異世界に転生した元日本人のハルキは、特筆すべき才能もなく、安宿と日雇い仕事に明け暮れる日々を送っていた。だが、人生の崖っぷちで出会ったのは、圧倒的な武力と優しさを持つオークの女性・ミーラ。孤独な二人は、生き残るために「契約結婚」をし、夫婦限定の無人島開拓団へと志願する。