Holy Potatoes! A Spy Story?! является четвертой частью серии игр про забавные миры, населенные картофельными человечками. В этот раз перед нами симулятор шпионского агентства. По сюжету близнецы Рен и Рикса открыли собственную контору и вдруг поняли, что смерть их родителей оказалась не несчастным случаем, а подстроенным убийством. Родственники решают докопаться до правды. Несмотря на мрачную завязку, сама история юмористическая. Она разделена на 4 акта.

Как и в других частях картофельной франшизы, в этом тайтле нужно много гриндить и часто совершать рутинные действия. В Holy Potatoes! A Spy Story?! нужно отстраивать и улучшать свою базу, тренировать агентов и отправлять их на задания, не забыв снарядить перед этим ребят гаджетами и транспортом. После этого цикл повторяется. Миссии необходимо успеть выполнять вовремя. Иногда работники будут проваливать поручения и терять мораль. Присутствует возможность задавать сотрудникам шаблоны поведения для разных ситуаций. Шпионов можно и нужно прокачивать. Они различаются между собой силой, обаянием, скрытностью и интеллектом. Также у различных героев разные классы, которые можно скрещивать для получения новых лазутчиков. Порой в игре встречаются битвы с боссами, где дают поуправлять одним из подопечных, выбирая типы ударов.