バイクの事故で死亡してしまった男性は、目が覚めるとファンタジーの世界で機械の体になっていた。彼を助けてくれた少女リントンによると、それは『伝説のアンドロイド』、デウスであると告げられる。男性は偽名としてアンディーとなのり、頑丈で、人間そっくりで、強すぎる火力が出る無敵のアンドロイドとして生きていく事にする。しかし、体や機能は完全に直っておらず、それを直してくれる人物を探して二人で旅に出る！