Christmas is just around the corner and Brie - the little starfish who stands proudly on Bubbletown's Christmas tree every year - is missing. Enter mystery-solving police inspector McToothy the shark and his tag-along helper Happy Henry the tiny crab who are determined to solve the riddle of the missing Christmas starfish.