After the staff captures Tiggy's soul, he retreats to the Floating Fortress to build an army. You fight the hardest battle in the game on the beach, then take a submarine built by Gunnar to the Floating Fortress.