La nostra storia è ambientata negli anni '60, in un Giappone post-bellico alternativo in cui il governo è presieduto dalla Germania, qui vittoriosa trionfatrice della seconda guerra mondiale e detentrice del potere assoluto. Il controllo del paese è ripartito tra tre forze principali: la polizia pubblica, il reparto speciale DIME e un gruppo di terroristi ribelli conosciuti come “La Setta”. In questo scenario di grave agitazione politica (il lungometraggio si apre proprio durante una sommossa popolare contro la polizia pubblica) si intrecciano le storie di Kazuki Fuse, membro dello squadrone d'assalto della DIME, e di Kei, una giovane facente parte del gruppo delle “Cappuccetto Rosso”, ossia donne e bambine incaricate dai ribelli di trasportare ordigni esplosivi. Fuse (il cui nome è ricollegabile alla parola "cane") è un abilissimo membro della squadra d'assalto, e tuttavia anche una persona emotivamente fragile...

Nel mondo di King of Thorn un terribile virus chiamato Medusa, in grado di pietrificare gli infetti, sta dilagando a livello globale. Centosessanta individui selezionati vengono posti in ibernazione, in attesa che si trovi una terapia. Ma al loro risveglio si ritrovano in un mondo stravolto, preda di mostri feroci simili a dinosauri, e ricoperto da rovi misteriosi. Sei di loro si uniranno per cercare di sopravvivere e di risolvere il mistero.

Redline è il nome della gara automobilistica illegale più grande dell'universo che si svolge una volta ogni cinque anni in un luogo dello spazio che viene rivelato solo un minuto prima della partenza. Il pilota protagonista JP vuole partecipare e ha bisogno di qualificarsi ottenendo una buona posizione alla gara Yellowline, ma prima di tagliare il traguardo qualcosa non va per il verso giusto.