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