Barney er en mann av den paleolithiske alderen, og han liker å spise fruktstein til frokost, noe som hans kone fortreffelig forbereder fra magen til en dinosaur. En gang i hytten gjorde folk fra en fremmed stamme seg og åt alle de forsyninger som var forberedt av den store kriger. Barney ble sint og bestemte seg for å ødelegge landsbyen naboer som hadde brått inn i hjemmet hans. Han tok en pinne med ham og gikk for å starte en krig i Fruity Pebbles stedet. Det er verdt å hjelpe til med å håndtere et stort antall fiendens krigere. Være vellykket i å forkaste dine fiender og kaste dem i forskjellige retninger med dine kraftige knyttneve. På slutten av kampen møter du Megabarni, vær klar med henne.