Фильм рассказывает историю Кейси, гайдзина (иностранца), который посвятил годы изучению ниндзюцу в уединённой японской школе. Под руководством строгого сэнсэя он достигает высокого мастерства, но настоящая проверка его навыков ещё впереди. Сэнсей поручает ему особую миссию — переправить в США священное relic, Ёрой Бицу, последнее оружие вымершего клана ниндзя Кога.
После свадьбы принца датского Эдварда и его возлюбленной Пейдж, бывшей студентки из Висконсин, влюблённые решают скрыться от придворной суеты и отправиться в свадебное путешествие. Их тихим убежищем становится небольшое и живописное королевство Белавия, где они надеются провести время наедине друг с другом.