Jeremías y Johnson, dos caraduras que viven a costa de los demás pero en el fondo muy inocentes, se cruzan en sus andanzas con dos legendarios romanos. En sus correrías, estos cuatro amigos viven diversas aventuras y conocen a muchas mujeres de las que sacan provecho en todos los sentidos.