Yoshio Tawahashi is een jonge Japanse man die als postbode in Tokio werkt. Hij wint een televisiewedstrijd die als prijs heeft om tien dagen lang door vijf Europese hoofdsteden te reizen. Op de vlucht naar Barcelona raakt hij gefascineerd door de Spaanse stewardess Rita en vraagt haar om een foto. Als ze afscheid nemen, halen ze hun koffers door elkaar en Yoshio gaat op zoek in Barcelona totdat hij zijn geliefde stewardess weer tegen het lijf loopt.