Barney is 'n man van die Paleolitiese ouderdom en hy hou baie daarvan om vrugte klippies te eet vir ontbyt, wat sy vrou uitstekend voorberei uit die maag van 'n dinosourus. Eens in sy hut het mense van 'n vreemde stam hulle pad gemaak en al die voorrade wat deur die groot kryger voorberei is, geëet. Barney het kwaad geword en het besluit om die dorpie van bure te verwoes wat sy huis binnegegaan het. Hy het 'n stok saam met hom geneem en het begin om 'n oorlog in die Fruity Pebbles-plek te begin. Dit is die moeite werd om te help om 'n groot aantal vyandkrygers te hanteer. Wees suksesvol om jou vyande af te weer en gooi hulle in verskillende rigtings met jou kragtige vuiste. Aan die einde van die geveg sal jy Megabarni ontmoet, voorbereid wees vir haar.
