Barney je muž z paleolitu a veľmi sa mu páči ovocné oblázky na raňajky, ktoré sa jeho manželka výborne pripravuje zo žalúdka dinosaura. Kedysi v chate, ľudia z cudzieho kmeňa ustúpili a jedli všetky zásoby, ktoré pripravil veľký bojovník. Barney sa rozhneval a rozhodol sa zničiť dedinu susedov, ktorí bezstarostne prenikli do jeho domu. Vzal s sebou palicu a začal vojnu v oblasti Fruity Pebbles. Stojí za to pomôcť vyrovnať sa s veľkým počtom nepriateľských bojovníkov. Buďte úspešní v odpudzovaní nepriateľov a hádzanie ich rôznymi smermi silnými päsťami. Na konci bitky sa stretnete s Megabarni, pripravte sa na ňu.