Frantic Fleaでは、プレイヤーはノミの戦士となり、友人や家族を奴隷にする邪悪な虫の種族「Insideos」から、故郷であるノミの世界を守るために戦います。
ゲームプレイは全6ステージのサイドスクロール形式です。各ステージを探索して捕らえられた仲間を解放し、飛行が可能になる「Hoverpod」や壁を登れるようになる「Stikko」といった武器や装置を駆使して任務を遂行します。グラフィックはカートゥーンスタイルで描かれており、100以上のコマ数によるアニメーションが、スプライトに滑らかで生き生きとした動きを与えています。