Barney on Paleolithic-ikäinen mies, ja hän todella haluaa syödä hedelmäkiviä aamiaiseksi, jonka vaimo erinomaisesti valmistautuu dinosauruksen vatsasta. Kerran talossaan vieraat heimon ihmiset menivät tiensä ja söivät kaikki varusteet, jotka suuren soturin valmisteli. Barney vihastui ja päätti tuhota naapurimaiden kylän, joka oli raa'asti läpäissyt kotiinsa. Hän otti hänet kiinni ja aloitti sodan Fruity Pebbles -paikalle. On hyvä auttaa selviytymään suuresta määrästä vihollisen sotureita. Voit onnistua hylkäämään viholliset ja heittää ne eri suuntiin voimakkailla nyrkillä. Taistelun lopussa, tapaat Megabarniin, ole valmis häntä varten.