2013年、深刻な少子高齢化に直面した日本は、結婚省を設立し、国民の遺伝子や性格に基づいて最適なパートナーを見つける全国結婚アプリを開発した。失恋で傷心中のレオンは、このアプリを使って自身の夫を探し始める。