De The Cruel King & The Great Hero - Storybook Editie bevat:
- De game
- Hardcover kunstboek met een nieuw verhaal en illustraties van achter de schermen
- Downloadbare soundtrack code op een voucher
- Een platte, stoffen Heldenpop
- Een collectible doos

Er was eens een dappere held die vocht tegen een angstaanjagende draak die bekend staat als de Wrede Koning en uiteindelijk als overwinnaar uit de strijd kwam. In plaats van de genadeslag te leveren, besloot de held echter een van de hoorns van de draak af te hakken en verkondigde: "Je moet boeten voor je zonden." In de dagen die volgden, bracht de held tijd door met de draak terwijl hij genas, en voordat ze het wisten, werden de held en de draak zeer goede vrienden.

Op een dag, jaren later, liep de held een dodelijke wond op, overleefd door zijn enige dochter, Yuu. Hij vroeg zijn goede vriend om zijn dochter op te voeden tot een grote held, en het machtige beest gaf hem zijn woord als de laatste wens van de held.

Vanaf dat moment heeft hij over Yuu gewaakt, als haar beschermer en gids op haar vele avonturen, zodat ze op een dag een grote held kan worden. Deze idyllische momenten zullen echter niet eeuwig duren, aangezien het onvermijdelijke opduiken van de waarheid over het verleden van de wrede koning naderbij komt, wat nieuwe beproevingen inluidt voor zowel de koning als Yuu...