Nobita, Doraemon, Shizuka, Suneo y Gigante montan en un cochecito sumergible y acampan en las montañas en el fondo de Océano Pacífico. Allí encuentran un pais de gente submarina , la Federación Mu en la fosa de las Marianas, y conocen al soldado infantil de Mu, El.
Pero entonces, la actividad volcánica submarina reactiva el sistema de represalia automático de la Atlántida en el Triángulo de las Bermudas, herencia de extintos Atlantes, provocando el lanzamiento un misil nuclear.
Nobita, sus amigos y El deberán ir al Triángulo de las Bermudas a detener el lanzamiento de misil.