Как казаки Мону Лизу искали представляет собой нетипичный квест по мотивам мультфильма. Взяв за основу персонажей из советско-украинского мультика, разработчики поместили их в социально-пародийную историю, которая никак не связана с оригиналом. Вдобавок сама троица тут впервые обзавелась голосами (героев озвучили популярные юмористы тех лет). Графика в самой игре трехмерная и рисованная, а вот заставки сделаны в 3D. На детей при этом тайтл не рассчитан, так как в паре моментов есть эротические сцены, а здешний юмор ориентирован на взрослых.
В проекте "Как казаки Мону Лизу искали" участвуют все трое знакомых по первоисточнику ребят: высокий и худощавый Грай, низкорослый Око и атлетически сложенный Тур. Здесь дают поиграть за всех них, но управлять сразу тремя товарищами нельзя. Переключаться между ними тоже не позволяют. Конкретный уровень всегда отведен под определенного члена этой маленькой группы. Среди локаций есть Амстердам, Чукотка, Троя, Мексика и другие места. Загадки несложные. Часто в диалогах и кат-сценах встречаются подсказки к решению головоломок.
Сюжет тут довольно оригинальный. Прадед Грая влюбился в девушку со знаменитой картины Леонардо да Винчи. Он построил машину времени на основе стиральной машины и отправился на поиски возлюбленной, но у него возникли проблемы. После этого изобретатель передал послание казакам с просьбой о помощи. Этим парням необходимо починить и заправить аппарат, затем совершить временные скачки в разные эпохи и отыскать родственника, а уже затем помочь ему с Моной Лизой.