The octopus "Paul" is the soccer player who always loses the game. Paul's fate begins to change when he accidentally falls into the audition for "Star Birth" while running away from anti-fan sea horses demanding retirement. Paul is selected as a big star in the Sea Kingdom for his outstanding songs and dances. However, under the conspiracy of "Sharkskin" and the villain penguin, He is intoxicated by fans' cheers and become estranged from his beloved family. Brave son "Sunny" and cutie daughter "Pinky" go on an adventure of danger to "Sharkkin"'s base with the octopus family and friends to save their father