Bullbarians are big, burly, uncivilized warriors who excel at breaking things, doing battle, and being rough and tumble. These are the traits of a true Bullbarian. If one needed a perfect example, they need look no further than Ribeye. He's proud of his great Bullbarian heritage, and goes out of his way to avoid the 'modern' Iron Age world and its populations of annoying 'civvies'.

If Ribeye had his way, he would be relaxing in a pasture in his native Bullbaria, but unfortunately, his father Flanksteak -the greatest Bullbarian of all time- has gone missing. Ribeye is on a quest to find his father, even if it means traversing the entire Iron Age globe.

Along the way, it's also his responsibility to overcome the 'generation gap' between himself and his little brother Cubesteak, long enough to show him the ropes.