The story revolves around a flea warrior who must protect his home, the Flea World, from an evil race of bugs called the Insideos. These insects have been enslaving the player's friends and family, and it's up to the flea warrior to put an end to their plans.
Gameplay-wise, Frantic Flea is a side-scroller with six different levels to complete. Players must explore each stage, free fellow captive fleas, and use various weapons and devices to aid in their missions. The Hoverpod, for example, allows the player to take flight, while the Stikko enables wall-climbing.
The game's graphics are presented in a cartoon-style, with over 100 animation frames used to give sprites a more fluid appearance. This attention to detail helps bring the game's world and characters to life, making for an engaging experience.