宇宙で運送屋を営んでいたルディは、ワープ事故で辺境惑星、それも一度文明がリセットされた星に降り立つことに。遭遇したドラゴンに宇宙船をぶつけて撃退したり、電子頭脳による身体強化でゴブリンを倒したりと難なく異星サバイバルをこなすルディ。そんな彼がやっと出会った現地人は、なんと文字通りの魔女だった。魔法の使い方を教わる代わりに生活の面倒を見る師弟契約を結んだところ、銀河帝国の料理を始め、衣食住すべてが彼女の度肝を抜くもので……！？

森の奥でナオミ・ソラリスと３人の平穏な生活を始めたルディ。だが、ナオミの友人ニーナが難病で苦しんでいると聞き、逡巡の末、銀河帝国の技術で治療することに。すっかり元気になったニーナの家族とBBQをしたり、ニーナの旦那に剣の稽古をつけてもらったり、実験体のゴブリンを飼ったりと、ルディの周りは何だか賑やかに！　だが、奈落の魔女ナオミの絶大な力を聞きつけ、利用しようとする品性下劣な領主の魔の手が迫り……？