In Gulliver Boy, you play as Gulliver. He gets this really nifty energy-wave-hadouken thing which is his main attack, and you eventually get spiffy Minder attacks which are basically like spells and stuff. And you also get this Edison guy who really has very limited usecuz he only gets one or two bombs (at first) and he takes forever to make more. The game is also rather short (I completed it in about six hours, I think.)
The story in short: Spain is trying to take over Europe, and Judo, prince of Spain or something, killed Gullivers father. Now Gullivers pissed off and wants revenge. Who wouldnt? And so you set off to kick ass with nothing but Edisons bombs, Gullivers hadouken thing, and Gullivers gigantic hair. Misty eventually joins you, but ends up being dead weight at first :P Oh, and in the second part of the game, you get this badass mech thing for all of two or three boss battles.