Barney je čovek iz vremena paleolita i veoma voli da jede voćne šljunke za doručak, a njegova supruga se odlično priprema iz želuca dinosaurusa. Jednom u njegovu kolibu, ljudi iz stranog plemena su prolazili i pojeli sve snove koje je pripremio veliki ratnik. Barney se ljutio i odlučio je upropastiti selo susjeda koji su bez napora prodje u njegovu kuću. Uzeo je štap sa njim i otišao da započne rat na lokaciji Fruity Pebbles. Vredi da pomogne da se nosi sa velikim brojem neprijateljskih ratnika. Budite uspešni u odbijanju neprijatelja i bacanju u različitim pravcima sa vašim snažnim pesnicama. Na kraju bitke, upoznaćete Megabarni, budite spremni za nju.