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.

De Barbaric Machine Clan “Gaiark” werd uit de Machinewereld verbannen door de Engines, enorme machines met een eigen wil. Met de ballingschap verlegden de Gaiark hun doelwit naar de mensenwereld en vielen aan om de aarde om de aarde voor hen bewoonbaarder te maken. Dit is het moment waarop drie jonge individuen met een hart vol gerechtigheid opstaan ​​als Go-ongers.