In the original comic book album, "Asterix and Cleopatra" (1965), Asterix and Obelix travel to Egypt to help the beautiful and cunning Queen Cleopatra build a palace in Alexandria. The Gauls soon find themselves entangled in a web of intrigue, as they must outwit the Romans, who are trying to sabotage the construction of the palace. With their quick wit, bravery, and a healthy dose of humor, Asterix and Obelix successfully complete their mission, earning the admiration of Cleopatra and the gratitude of the Egyptian people.