Historia filmu rozpoczyna się w chwili, kiedy Turcy zaczynają oblegać pewne miasto. Jedyną osobą, która może ich powstrzymać jest baron Munchausen. Musi on jednak odnaleźć swoich przyjaciół, którzy są rozsiani po całym świecie. Czekają go więc przygody na księżycu, w wulkanie i w brzuchu ryby. Wszystko, aby ratować mężczyzn i, przede wszystkim, piękne kobiety.