ガッビア帝国のチルダ少佐は、デジャニラ議長より脱獄死刑囚「58番」の抹殺の命を受ける。大砂海で遭難してしまった彼女は、サルベージ団の船長・ツバメに救われるが、彼こそチルダの捜す「58番」であった…!!