Kleopatra kalbini Sezar'a kaptırmıştır. Sezar'ın alaycı tavırlarından sıkılan, gururlu ve güzel kraliçe, Sezar ile bir iddiaya girer. Bu inanılmaz ve imkansız görevi başarırsa onu altınla kaplayacağına söz vermiştir. Başaramazsa onu pek sevdiği ve iştahı asla kesilmeyen timsahlarına yem yapacaktır. Böyle bir işi başarmak için bir mucize gerekmektedir. Mucizenin adı Asteriks, Oburiks ve büyülü iksirin koruyucusu Büyüfiks'tir. Peşlerinde ise Sezar'ın komutanı Tividinnus ile işbirliği yapan ordular vardır.