魔力が支配する惑星、マハドーマ。魔力は生物でない「物」にも命を吹き込み、疑似生物化させる。 その星の奴隷島に、囚われた奴隷に紛れてコブラが現れた。 ドミニクから魔法の源泉を示すという「マーラの巻物」の探索の依頼を受けたコブラ。それは悪名高き奴隷の島の宝物殿に隠されているという。巻物を盗み出し、魔法の源泉を求めて旅に出るコブラの元に、牢番ジータ、人形使いのマリオと彼が操る人形ザナドゥ、魔法少女ラナが集まった!!常識が通用しないピンチにコブラは!?