L'histoire s'articule autour de Keitarō Urashima, un jeune homme de 19 ans qui essaie tant bien que mal d'intégrer la prestigieuse Tōdai afin de tenir la promesse qu'il a faite à une fille quinze ans plus tôt. Il caresse l'idée de la revoir là-bas, mais à son grand dam, il a échoué deux fois le concours d'entrée, il ne se souvient plus du prénom de la jeune fille et ne sait encore moins à quoi elle ressemble!
Mis à la porte par ses parents, Keitarō espère pouvoir être hébergé par sa grand-mère qui possède une auberge traditionnelle : l'Hôtel Hinata. À son arrivée cependant, il ne trouve personne et pense pouvoir prendre un peu de bon temps dans le rotenburo. Il sera malheureusement pris pour un voyeur car depuis son enfance, l'hôtel est devenu une pension pour jeune fille. Tiré cependant du mauvais pas par sa tante, il commencera alors une nouvelle vie comme gérant de la pension.