辺境に左遷された帝国の英雄アーサーは、空から落ちてきた女ユカと出逢う。あからさまな不審者ユカは、アーサーが身元引受人となって町娘を自称し、あっという間に二人は結婚することに。こうして誕生した最強夫婦が、帝国周辺に生じている異変の正体に迫っていく。