Billy Barbarian is new in town and he needs a job. There are few barbarians in the city, and even fewer jobs. Fortunately he runs into Jack Indabocks, who is ever so helpful and more than willing to help Billy. Jack gathers up his friend, Phat Cao, and the three of them head to get their assignment. Billy is excited to learn they'll be protecting Celine Dijon during her concert at Stump Arena. Things start out fine, but Billy soon discovers someone is trying to kill Celine. He isn't familiar with the ways of the townsfolk, so he does everything he can to keep her safe. Dealing with dragons, skyscrapers, wizards, and evil plots trying to keep Ms. Celine safe, will his first job in the big city be his last?