Игра посвящена приключениям первобытного мужа, спешащего к своей доисторической жене. Уже по названию EuroMan Valentine’s Day можно догадаться, что игра сделана не просто так, а с намеком на грядущий день Святого Валентина.