The new Mario game is an underwater adventure where he solves the mystery of an ancient kingdom sunk to the bottom of the sea.