Shokuzai vertelt het verhaal over een klein Japans dorp waar vijftien jaar geleden het noodlot toesloeg toen het basisschoolmeisje Emily door een vreemde man werd vermoord. Vier klasgenoten met wie Emily aan het spelen was, vinden haar lichaam. De dader wordt nooit gevonden en de zaak blijft onopgelost. Verscheurd van verdriet roept Emily's moeder Asako een soort vloek over de vier meisjes uit, die zeggen zich het gezicht van de dader niet te kunnen herinneren. Ze zullen elk op hun eigen manier boete doen voor hun zwijgen.

Takeshi Hongo is een veelbelovende jongeman met een passie voor motorracen. Zijn dromen worden echter plotseling geruïneerd wanneer hij wordt ontvoerd door Shocker, de kwaadaardige geheime organisatie die van plan is de wereld te domineren. Nadat hij is omgebouwd tot een cyborg, ontsnapt Takeshi en zweert hij de wereld te beschermen tegen de onmenselijke monsters.

Ayami, mooi en jong, heeft een solide reputatie als toegewijde en betrouwbare basisschoolleraar, maar haar ware karakter is uitsluitend clandestien. Ayami gelooft niet in liefde en vertrouwen, en haar waarden zorgen ervoor dat ze zich niet bewust is van de zaken van anderen. Ze is bijna sluw en maakt altijd plannen, zodat ze nooit te maken krijgt met de verantwoordelijkheid en de problemen die haar omringen. Op een dag schrijft een nieuwe leerling Yuiko zich in voor haar klas. Het duurt niet lang voordat Ayami erachter komt dat Yuiko het vermogen heeft om de toekomst te voorspellen door middel van de dromen die ze in haar slaap ziet; dromen die symbolisch zijn en een juiste interpretatie vereisen om de komende gebeurtenissen te begrijpen. Maar wanneer Yuiko nachtmerries begint te krijgen van mensen om hen heen, moet Ayami, hoewel ongewild, samenwerken met Yuiko om te proberen het tragische lot van de mensen om hen heen te veranderen... al voorbestemd zijn?