Cæsar befaler den snu Lucullus at udtænke en plan, der kan få den eneste ubesejrede landsby i Gallien ned med nakken. Lucullus kidnapper Miraculix og sender ham mod verdens ende i en båd, tæt forfulgt af Asterix og Obelix, der må redde deres druide. De træder i land et sted, hvor maden er mærkelig, Obelix taber sit hjerte til en eksotisk pige, og Miraculix måske møder sin overmand - medicinmanden.