Theodore and Hank are disappointed when Constance the Coast Guard Ship shows up in place of Queen Stephanie, the grand ocean liner, but soon discover that friends don't have to be grand to be great.