舞台は科学と魔法が共存する地動説以前の平面地球のヨーロッパ。
世界征服を目論むイスパニア王ジュドーに父親を殺されたガリバーは、父の仇を討ち、また世界を救うために仲間たちとともに立ち上がる。
ゲーム版では、イスパニアに降ったドガ将軍の手で父親が殺されている。