انیمیشن شاه جنگجو داستان یک تبعید سخت و طولانی است. مرد جوانی به سرزمین شیاطین و هیولاها تبعید می شود تا در آنجا زندگی کند، ولی اینکار آسانی نیست. پس او باید به یک جنگجو تبدیل شود تا بتواند زنده بماند.