Zadanie Zaginiona na morzu otrzymujesz podczas rozmowy z wieśniaczką w Złotej Świątyni. Wspomni coś o na o człowieku wymachującym mieczem na pobliskiej plaży. Śmigaj zatem na nią, a potem na niewielką wyspę, Kijo. Znajdź tam mężczyznę i porozmawiaj z nim. Okaże się, że to Otosuke.

Otosuke powie Ci, że Mongołowie porwali jego córkę. Zgodzisz się mu oczywiście pomóc. Wsiadaj więc na łódkę i popłyniecie do celu. Na miejscu wejdź na pokład statku, wybij Mongołów, lub po cichu odbij Maki – zwróć uwagę, że Mongołowie ją zabiją, jeśli wzbudzisz alarm.

Najpierw sprzątnij po cichu wszystkich na pierwszym statku. Prawa strona pokładu w pierwszej kolejności, a potem lewa. Na drugi statek najłatwiej wejść po drabinie z wody – tej z lewej strony. Wtedy dostaniesz się niejako na tyły wroga.

Sprzątnij strażnika, który będzie na pokładzie, a potem wejdź wyżej po drabinie. Do kajuty zejdź po cicho drabiną bliżej pierwszego statku. Sprzątnij strażnika, a potem obejdź kajutę i pozbądź się drugiego bandziora i trzeciego, stojącego przy Maki. Potem wreszcie zajmij się tymi na głównym pokładzie.

Po wszystkim uwolnij dziewczynę i wróćcie na łódkę. Gdy to zrobicie, powrócicie na brzeg, a po kolejnym przerywniku misja dobiegnie końca.