Four aging animals, a dog, a cat, a donkey and a rooster escape from their former homes because they weren't as productive and useful for their owners as they used to be. To avoid death, they all move out on a musical journey to Bremen to find a better life.

When marauding Romans capture - and catapult - their pal Getafix into lands unknown, the shrewd and cunning Asterix and his able sidekick Obelix spring into action! But their journey leads them to a strange and dangerous new world, where they must face a tribe of Indians, a stampeding herd of buffalo and a medicine man with designs on their magic potion!