Go to floor 5. Go down the path on the left to the rocket that's standing near the teleport. Battle him and go though the teleport once, then twice, so you can go to the other side. Walk down the corridor once you come back to floor 5 to the right and get the key.
I forget the rest since I sold my games a long time ago.