OK i realized after writing this that the key you get from the Scorpion King is used in a side quest later. So i might as well post that side quest here.

Getting the Spacecraft Design

Step one is already finished if u have the crit weapon because step 1 is beating the scorpion king.

STEP 2

-This step takes you to the jungles of Mayan where people run wild and cannbals always want to eat you. (you will need an airship for this) Take the airship to the very North-East corner of the map (outside of the village) and there is a trap door that you go in. You go through the tunnels fighting some Mayan Rocket Men (which,to my displeasure, can NOT be catched) and you will arrive at a door. The key from the Scorpion King magically unlocks the door for you and you go into a room where you see a spacecraft.As always you go to investigate and again as always find yourself in trouble. You now fight a bunch of guards (the team that helped with the Scorpion Kibg will have no problem). After you beat them you get the spaceship design(which is very complicated) and you are on your way.

All input is welcome.