The Professor uses his time machine to take Popeye back to August 3, 1492, where Popeye becomes Christopher Columbus. Brutus is featured as the captain of the Nina, and Olive Oyl plays Queen Isabella (actually, "Queen Olivola")!