The story is set in the United Kakedom, an island bigger than Iceland and smaller than Greenland. It is a circular island containing four countries of exactly the same size - like four quarters of a cake. These countries are Eggland, Sconeland, Pieland and Waffles. The people who live there are called crumbs. The crumbs are ruled by a Queen and she is helped by her Prime Minister. At the time of this story the Queen’s name is Cranberry and the Prime Minister’s name is Mrs Cheese Sandwich.

Cheese Sandwich is married to Ham, a writer. They have two pugs called Louie and Zucchie, adopted from a rescue home. Unknown to the Sandwiches, prior to meeting the pugs Louie made a promise to a lady pug; that he and Zucchie would give her the world’s tastiest bone.

The world’s tastiest bone belonged to the Ancient Egyptian King, Pug Tootandfarten. It has been lent by the Egyptian Queen, Juniper, to the Museum of Bones in Eggdon, the capital city of Eggland. No pugs are allowed inside the museum, only labradors.

Louie decides to build a robot labrador to steal the bone. The robbery is successful, but Queen Cranberry has ordered two hounds from the Dog Police to catch the thieves. If the bone is not returned to the Cairo Museum, Queen Juniper has threatened that Egypt will not sell the United Kakedom any Bogtrax toilet paper. The United Kakedom will be in the poop, as Egypt is the only manufacturer of toilet paper in the world.

If the pugs are caught they face a trial, watched by the crumbs of the United Kakedom, and a prison sentence. If the pugs are found guilty Cheese Sandwich will lose her job, and the pugs will lose their home.