Azur, en ung franskmann som har vokst opp med fortellinger om en djinn-prinsesse, drar til Nord-Afrika på jakt etter djinnen, bare for å oppdage at hans nære barndomsvenn Asmar, en arabisk ungdom hvis mor har oppdratt begge guttene, også er på jakt etter djinn-prinsessen.
Når Taku kommer tilbake til hjembyen til en ‘high school reunion’, ser han tilbake på ting som hente da han var tenåring med glede, men det er også ting han angrer på. Da den nye jenta Rikako dukket opp på skolen fra Tokyo, holdt hun seg mye for seg selv. Men på en skoletur til Hawaii forandret hun seg, og hun og Taku kom tettere på hverandre.