Podczas II wojny światowej dwóch pilotów, Amerykanin i Japończyk, rozbija się w pobliżu jednej z bezludnych wysp Oceanu Spokojnego. Z początku obaj są do siebie wrogo nastawieni. Jednak z biegiem czasu, zaczynają zdawać sobie sprawę z tego, że aby przeżyć, muszą zacząć współpracować.
Film jest oparty na historii życia Ishikawy Goemona, legendarnego XVI wiecznego wojownika ninja i bandyty, który kradł kosztowności by dawać je biednym. Mało jest historycznych informacji na temat życia Goemona, zatem stał się on folklorystycznym bohaterem, którego pochodzenie jest rozważane. Filmowa wersja tworzy nową interpretację tej postaci.
Rosalinda, córka księcia Seniora, skazanego na banicję, mieszka u swego wuja, księcia Fredericka, który bezwzględnie przejął władzę nad księstwem. Tam, wychowana u boku swojej kuzynki Celii, córki Fredericka, zakochuje się w młodym Orlando. Niestety, jej uczucie nie ma czasu na rozkwit, ponieważ Rosalinda zostaje wygnana z księstwa. Zmuszona do ucieczki, przybiera męskie przebranie i odtąd nazywa się Ganymede. W tej nowej tożsamości, w towarzystwie wiernej przyjaciółki Celii i błazen Touchstone'a, Rosalinda ucieka do lasu. Tam, w niezwykłym zbiegu okoliczności, spotyka Orlanda, który sam szuka schronienia przed gniewem swojego starszego brata. W lesie, pod postacią Ganymede'a, Rosalinda rozpoczyna niezwykłą przygodę. Próbuje odkryć prawdziwe uczucia Orlanda, jednocześnie próbując zdobyć jego serce. Błyskotliwy, ale czasem drażniący charakter Ganymede'a staje się narzędziem w tej skomplikowanej grze uczuć.
Paul Racine jest biznesmenem, który często wyjeżdża w interesach do Japonii. Pewnego razu, przebywając w hotelu w Nagoi poznaje piękną japonkę Kirinę. Wkrótce Kirina ginie w okrutny sposób, z rąk zamaskowanych wojowników ninja, czego świadkiem jest Paul. Od tej pory grozi mu śmierć ze strony przywódcy ninja, Kinjo...