Holy Potatoes! A Spy Story?! - это симулятор шпионского агентства, в котором игроки управляют собственной штаб-квартирой, сотрудники в которой — живые картофелины-шпионы. Игрокам предстоит вербовать новых агентов, обучать и тренировать картофельных сотрудников, создавать различные гаджеты и транспорт, а также выполнять разнообразные миссии вроде проникновения на базы других агентство.