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