ШтырлиТц: Открытие Америки представляет собой пародию на серию юмористических квестов про ШтЫрлица (в названии действительно слегка изменены буквы), которая и так сама пародирует Штирлица. При этом данная игра не имеет прямого отношения к официальной серии. Жанр у неё такой же, как и у первоисточника. Это трехмерный квест с видом от третьего лица.
Основной сюжет является пародией уже на другую франшизу – Терминатора. Особое внимание было уделено второму фильму. В игре "ШтырлиТц: Открытие Америки" протагонист отправляется в США, чтобы встретиться с Ларой Соннорс. Женщине суждено родить сына, который возглавит повстанцев, когда вырастит. В будущем компьютерная сеть, разработанная Мюллером, восстанет против человечества и спровоцирует ядерную войну. Оставшиеся в живых люди будут сражаться против машин.
В отличие от основных игр про героя анекдотов, проект-подражатель стал более линейным. Здесь главный персонаж выполняет действия (включая решения загадок) в строго определенном порядке. Он побывает в городе Хренвилл, психиатрической лечебнице, исследовательском центре и подземном бункере. Протагонист управляется с помощью мыши. Если кликать по активным объектам, то разведчик будет делиться своими комментариями. Порой для разгадывания пазла надо скомбинировать предметы между собой в инвентаре или применить вещь на самого героя. В игре можно и нужно общаться с NPC. Часто для продвижения по сюжету потребуется побеседовать с одним и тем же неписем несколько раз.