O ano 50 aC A Gália é completamente ocupada pelos romanos. Bem, quase de qualquer maneira ... Uma pequena aldeia de gauleses indomáveis ainda pode enfrentar os invasores graças a sua poção. Mas agora Obelix desapareceu! Os romanos confirmaram seu seqüestro e o mantiveram em um lugar secreto. O jogador assume o papel do pequeno e bigodudo gaulês, que tem que lutar por toda a Europa contra romanos e animais agressivos para salvar seu amigo Obelix, antes de Caeser lhe dar o leão para comer.