Space Adventure Cobra

The Tomb at the Bottom of the Ocean (1x23)

:

Cobra and Dominique are on vacation together when they see a massive cruise ship destroyed. Before they can investigate, they’re attacked and Dominique is kidnapped.