Carry 9 men in your sub
Get a life
Get the first weapon upgrade, the Bow-wow missle
Get the second weapon upgrade, the Adenoid missile
Complete Phase 1
Complete Phase 2
Complete Phase 3
Complete Phase 4
Complete Phase 5
Complete Phase 6
Complete Phase 7
Complete Phase 8
Complete Phase 1 again
Complete Phase 2 again
Complete Phase 3 again
Complete Phase 4 again
Complete Phase 5 again
Complete Phase 6 again
Complete Phase 7 again
Complete Phase 8 again and restart the game
Bring 100 men aboard your little pink sub (across multiple playthroughs)
Upgrade your weapon 10 times
Beat Phase 1 without dying