通訳の幹也の下に、初恋の君のいる国・ハイメンダール王国の仕事が舞い込んできた。依頼主は『金剛王』こと美貌の公爵・ヴィルフリート。公爵は初恋に一途な幹也を面白がり、常駐での付き添いを命じてきた。奔放な公爵に振り回される幹也だが、意外に気さくで愛嬌のある彼に、次第に親しみを感じるように。ところが、接待で出掛けたクルージングでハプニングから公爵とキスしてしまった幹也は、その写真をネタに取引先から脅されることになり…！？初恋シンデレラロマンス！