Although not implemented in the short and not directly mentioned within the series, the setting of "The Land of Ooo" is a post-apocalyptic continent.[10] According to creator Pendleton Ward, the show takes place "after the bombs have fallen and magic has come back into the world".[
Wow really? You couldn't have figured this out by reading the wiki page?
AFGNCAAP and Dalboz attempt to find three legendary objects that will restore all magic to the realm and bring about the fall of the Inquisitor.
Although this can obviously be a huge coincidence, reading that instantly brought the above wiki quote to mind. In the game, you take down the failed magical student gone industrialized inquisitor madman to bring magic back to the land. For all we know, although the idea is likely widespread, they might have taken some of that thought from such a comedic game.
I just want to think it, but I know I'm wrong.
