It makes sense to me. There's a star in the ship, therefore it must be a starship. Still wrecked, though.
Last we left off, we had a very harrowing puzzle to solve in the sunken ship! So we're right back into solving that and continuing on towards that next star we need! And the mayor of Seaside Town also needs it... for some reason. I'm sure there's nothing to worry about here.
āšā
Deep under the sea,
A star is awaiting me.
... Along with some sharks.