La historia es la de cuatro animales, un burro, un perro, un gato y un gallo que viven en el poblado de Dibbsersen, en la Baja Sajonia de Alemania, cuyos dueños han decidido sacrificar, porque consideran que por su vejez, éstos sólo consumen comida y ya no les son útiles para el servicio doméstico. Los animales se encuentran, después de que cada uno en forma independiente, ha huído de la casa de sus respectivos dueños. Al conocerse, deciden iniciar un viaje con destino a la ciudad de Bremen, conocida por su simpatía por los extranjeros. En su camino hacia Bremen , estos exiliados que huyen de la condena a muerte, llegan al anochecer a una choza en la que están pernoctando unos bandidos.