とある少女の幼いころ。
その少女はとある少年と恋に落ち、ひとつの約束をした。
時は流れ、いつしか少年は約束を忘れていった…。
卒業を控えたある日、主人公『高遠 薫』のもとに豪華客船ミステリーツアーの招待状が届く。
その招待状は幼なじみの『宇佐美 千尋』、『烏丸 茜』の手元にも届いていた。
懸賞に応募したわけでもないのに何だろう。
怪しいと思いつつも、行動しないことには何も始まらない。
卒業旅行がてら、チケット片手に豪華客船トライデントに乗り込む一行。
そこにはバイトに明け暮れるクラスメイトの『佐原 桐子』の姿があった。
いつの間にか旧知の仲間ばかりの船上旅行と化してしまったミステリーツアー。
船上で巻き起こる恋の騒動は、少女との約束を思い出すきっかけになるのだろうか！？