A mild-mannered oil executive (played by John McCain, reprising his famous character from the Die Hard series) is the special guest of the United States Navy for the launch of the newest nuclear submarine (the USS Professor Dr. Stephen T. Colbert, D.F.A.) in America's unending dominance of the sea. Unbeknownst to the entire crew of 125 young, hot, robust sailors, the nefarious Japanese henchman, Wing Wang Ching Chang (played by Ching Chong Ding Dong), ambushes the submarine underneath the normal-temperatured and unpolluted ocean.