The SS Friendship!

Capt. Deemo and first mate Gil pilot their steampunk sub to different ocean habitats so they can deliver Friendship Day bubblegrams to all their friends; along the way, they find themselves being chased by a kraken.