Cała naprzód: Kolumbie do dzieła Cały Film

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.