ICPOのアルバイトという身分を隠し、豪華客船アルテミス号の求人に応募した亀梨春樹は、顔はいいが粗野でいやらしい船長に何故か気に入られ、採用される。船上で行われる海運王の花嫁探しパーティーのサクラ、というのが仕事だ。だが出港後、最初の晩餐会で海運王アレキサンダー・アルテミスを見た春樹は愕然とする。白い制服に身を包んだ凛々しい美貌の男は、春樹を面接でからかったあの船長だったのだ。意地悪だが魅力的なアレキサンダーに憧れを抱く春樹だが、身分を偽って捜査のために乗船していたことがばれてしまい……!?