Król (Leslie Phillips) i królowa (June Whitfield) Hiszpanii decydują się sfinansować wyprawę morską Krzysztofa Kolumba (Jim Dale) na Daleki Wschód. Podróżnik ma znaleźć trasę, która ominie tereny Turcji. Sułtan (Rik Mayall) nie chce stracić dochodów z opłat pobieranych od jadących na Wschód kupców, więc wysyła swoich najlepszych szpiegów, Achmeda (Alexei Sayle) i Fatimę (Sara Crowe), aby przeszkodzili w wyprawie Kolumba.

Christopher Columbus
Mordecai Mendoza
Countess Esmeralda
Bart Columbus
Achmed
The Sultan
Pontiac
The Chief
The Wazir
King Ferdinand
Queen Isabella
Don Juan Diego