In ancient Rome, the slaves are rebelling--and they've even stolen Julius Caesar's own warship, the finest in the Roman navy. Under the heroic leadership of Spartakis, the former galley slaves make for the small town where Caesar's old enemies Asterix and Obelix live. Now everyone must sail to the wonderful continent of Atlantis. But, the Romans are on the ocean blue, too...and the battles are about to come fast and furiously.