Barney jest człowiekiem w wieku paleolitu i bardzo lubi jeść kamyki owocowe na śniadanie, które jego żona znakomicie przygotowuje z żołądka dinozaura. Kiedy znaleźli się w jego chacie, ludzie z obcego plemienia poszli naprzód i zjedli wszystkie zapasy przygotowane przez wielkiego wojownika. Barney rozgniewał się i postanowił zrujnować wioskę sąsiadów, którzy bezczelnie przeniknęli do jego domu. Wziął z sobą kij i poszedł, by rozpocząć wojnę w lokacji Fruity Pebbles. Warto pomóc w radzeniu sobie z dużą liczbą wrogich wojowników. Odnoś się skutecznie w odpieraniu wrogów i rzucaniu ich w różne strony za pomocą potężnych pięści. Pod koniec bitwy spotkasz Megabarni, przygotuj się na nią.