Si Barney ay isang lalaki sa edad na Paleolithiko at gusto niyang kumain ng mga punungkahoy ng prutas para sa almusal, kung saan ang kanyang asawa ay naghahanda ng mahusay sa tiyan ng isang dinosauro. Sa sandaling nasa kanyang kubo, ang mga tao mula sa isang dayuhang tribo ay nagpunta at kumain ng lahat ng mga suplay na inihanda ng mahusay na mandirigma. Nagalit si Barney at nagpasyang sirain ang nayon ng mga kapitbahay na bastos na pumasok sa kanyang tahanan. Kinuha niya ang isang stick sa kanya at nagpunta upang magsimula ng digmaan sa lokasyon ng Fruity Pebbles. Ito ay nagkakahalaga ng pagtulong upang makayanan ang isang malaking bilang ng mga kaaway mandirigma. Maging matagumpay sa paghihimagsik sa iyong mga kaaway at itapon ang mga ito sa iba't ibang direksyon sa iyong mga malakas na fists. Sa pagtatapos ng labanan, matutugunan mo ang Megabarni, maging handa para sa kanya.
