Trogové jsou jednoocí pravěcí lidé ze země Og, kteří dostali chuť na dinosauří vajíčka. Vy se vžijete do jednoho z dinosaurů, který musí vajíčka včas posbírat a tím je zachránit. Trog! je klonem Pac-Mana, vždy před vámi leží jednoobrazovková shora viděná úroveň naplněná vajíčky, které musíte posbírat, potom se vám otevře východ a vy můžete uniknout. Vyhýbáte se jednookým lovcům vylézajících z děr a případně s nimi bojujete. Sbíráním powerupů získáváte krátkodobé bonusy (štít, schopnost plivat oheň nebo se dokonce proměnit na hrůzostrašného tyranosaura). Prostředí se často mění a levely se postupně zpestří zátarasy a teleportačními branami. I jednoocí homo erectus budou pořád vynalézavější a vynalézavější, vyrukují na vás s ohnivými pastmi a drtivými koly.
Hra snese i druhého hráče na jednom PC, se kterým se můžete utkat, kdo dřív nasbírá vajíčka své barvy nebo kdo sežere víc lidiček v bonusové úrovni.