Hiroshima – 6 Août 1945. La vie suit son cours, comme tous les jours. Un terrible éclair déchire le ciel. Suivi d’un souffle terrifiant. Et l’Enfer se déchaîne. Des corps mutilés et fantomatiques se déplacent parmi les amas de ruines. Au même moment, Yasuko faisait route sur son bateau, vers la maison de son oncle.
Chez Kiki, treize ans, on est sorcière de mère en fille. Mais pour avoir droit à ce titre, Kiki doit faire son apprentissage : elle doit quitter les siens pendant un an et leur prouver qu’elle peut vivre en toute indépendance dans une ville de son choix. Un beau soir, accompagnée de son chat Jiji, après avoir embrassé ses parents et sa grand-mère, elle enfourche son balai et met le cap vers le sud « pour voir la mer »… Le lendemain, elle atterrit dans une sympathique ville côtière. C’est là qu’elle va apprendre aux côtés d’Osono, une gentille boulangère qui lui propose un emploi de livreuse…
Memphis, Tennessee, la ville du king Elvis Presley. Un couple de Japonais en pèlerinage, une jeune femme venant chercher les restes de son mari, quelques copains dépressifs et alcooliques vont se croiser sans vraiment se rencontrer…