Dans Holy Potatoes! A Spy Story?!, le joueur incarne une pomme de terre détective. Le joueur peut gérer sa propre agence d'espions et engager d'autres agents pommes de terre, entraîner son équipe et inventer des armes et des véhicules.