L'histoire se déroule à Nagasaki, une ville portuaire ressemblant étrangement à la ville de Lisbonne au Portugal. Sayuri est une femme romantique qui rêve de rencontrer son prince charmant : tous les jours sur le chemin de son travail, elle s'imagine à Lisbonne en faisant de chaque bel homme qu'elle croise un prince potentiel. En réalité Sayuri est une femme maladroite et plutôt banale. Quelques jours avant Noël, poussée par sa famille, elle décide de changer et de rencontrer l'homme qu'elle a toujours attendu. C'est alors qu'elle tombe sur Satoshi, l'homme qu'elle aime depuis le jour où elle l'a rencontré. En effet, 8 ans auparavant, Satoshi a été le seul à la complimenter alors que personne ne se préoccupait d'elle.