Hattukaupan Sophie kohtaa sattumalta kaunottaria viettelevän turhamaisen velhon nimeltä Hauru. Nuori neito nostattaa Turhamaisuuden velhon kateuden ja joutuu tämän noitumana kokemaan, millaista on elää 90-vuotiaana. Noituuden salatakseen Sophie jättää entisen elämänsä – ja päätyy taloudenhoitajaksi Haurun liikkuvaan linnaan.

Kaiken pahan alku ja juuri Paprikassa on laite, jolla on mahdollista sukeltaa suoraan ihmisten uniin ja samalla vaikuttaa niihin. Kun salaperäinen taho varastaa laitteen ja rupeaa tekemään tuhojaan unimaailmassa, käy vähitellen selväksi, että peliä pelataan tällä kertaa isoilla panoksilla. Ainoa toivo lienee tohtori Chiba Atsuko, joka unimaailman siirtyessään ottaa nokkelan, kauniin ja kyvykkään Paprikan hahmon. Mutta tämä uhka saattaa olla liikaa jopa jokapojan unelmien naiselle.

Myyttisessä kaupungissa sujuvasti sukkuloiva ja rahvaaseen kuuluva Aladdin yhdistää voimansa nokkelan ja itsevarman prinsessa Jasminen kanssa. He taistelevat pahaa Jafar-velhoa vastaan ja tahtovat pilata tämän aikeet valtakunnan valtaamisesta. Aladdin oppii matkan varrella uskomaan itseensä koomisen, muotoa muuttavan ja 10 000 vuotta vanhan Hengen avulla, jonka kolme toivetta voivat muuttaa kaiken.

Toisen maailmansodan tuhoista on vain noin vuosikymmen aikaa, kun yhteiskunta Japanissa elää jälleen uhkaavaa murroskautta. Taloudelliseen kasvuun voimakas satsaaminen ei pysty takaamaan hyvinvointia kaikille, ja levottomuudet alkavat ottaa sijaa. Ääriryhmät ja terrorismi lisäävät osaltaan kaaosta ja pelkoa. Järjestyksen ja rauhan ylläpitämiseksi, muodostaa hallitus entistä kovaotteisemmat ja laajemmin valtuuksin toimivat poliisivoimat. Nuori Kazuki Fuse kuuluu poliisin erikoisjaostoon. Erikoiskoulutetun, raskaasti panssaroidun ja aseistetun jaoston päätehtävinä on tuhota urbaani terrorismi - väkivaltaa kaihtamatta, uhrien määrästä välittämättä.Mutta eräs rutiinitehtävä menee Fusen kohdalta pieleen, jättäen häneen raskaat muistot.