Wie der antike Sagenheld Herakles müssen Asterix und Obelix in diesem Abenteuer zwölf schwere Prüfungen bestehen, um das rebellische kleine Dorf in Aremorica vor den Römern zu retten.
Es gibt wieder viel zu tun für den coolen Westernhelden Lucky Luke: Die vier finsteren Dalton-Brüder hecken im Gefängnis einen hinterlistigen Plan aus. Um das Erbe ihres Onkels antreten zu können, müssen sie den Tod ihres Onkels rächen. Dafür wollen sie den Richter und die Geschworenen, die damals ihren Onkel verurteilt hatten, um die Ecke bringen. Lucky Luke soll die Morde bezeugen. Doch ganz so einfach geht die Sache nicht. Zwar gelingt es den Daltons aus dem Gefängnis auszubrechen und Lucky Luke in ihre Gewalt zu bringen, doch haben sie nicht mit Luckys messerscharfem Verstand und Ideenreichtum gerechnet...
Um die schier unbezwingbaren Gallier ein für alle Mal in ihre Schranken zu weisen, fordert Cäsar sie zu 12 Prüfungen heraus. Im Erfolgsfall seiner Rivalen will er sich geschlagen geben. Asterix und Obelix werden für die Absolvierung der Aufgaben auserwählt, die sich aber selbst für die beiden als sehr schwierig erweisen.
