크리스티나는 검게 그을린 여장부, 배의 승무원이다. 그런데 지중해의 항구에서 아름답고 신비스러워 보이는 남성이 그녀에게 말을 건다. 예쁜 여자들이 이렇게 많은데, 이런 나에게 흥미를 갖는 당신은 대체 뭐지?! 한편 「류크 앙리」라는 이름을 듣고도 꿈쩍하지 않는 크리스티나를 신기하게 쳐다보는 그.... 그는 「꼭 다시 만날 수 있을 꺼야.」라며 미소를 남기고 떠나갔다. 며칠 후, 왕족의 호화여객선에서의 일이 결정된 크리스티나는 생각지도 못했던 그를 다시 만나게 된다.