V království nastoupil na trůn nový král a ukázalo se, že je vegetarián. A protože vládce dodržuje přísná pravidla nejíst zvířecí a drůbeží maso, rozhodl se je povýšit na úroveň obecně uznávaných zákonů a zavázat všechny poddané k jejich dodržování. Ne každému se to na Rescue The Vegetable King líbilo. Nešťastní jsou zejména zemědělci, kteří chovali hospodářská zvířata, protože nyní nemají kam dát prasata, krávy a další hospodářská zvířata. Nikdo se neodvážil králi odporovat, a tak se rozhodli jít jinou cestou a požádali čarodějnici, aby na krále začarovala, aby se stal milovníkem masa. Něco se ale pokazilo a čarodějnice měla jen tolik síly, aby krále uzavřela do obrovské průhledné koule, ze které se v Rescue The Vegetable King pokusíte krále vytáhnout.