麗奈は交通事故で命を落とし、異世界に転生する。そこで彼女は「レイナ・アメシス」という名前と、ギャル全開の明るい性格を与えられる。 転生後すぐに、元大陸横断の名軍師だったグラン・ミロと出会う。ミロは隠居生活を送っていたが、レイナの才能を見抜き、彼女を弟子として迎え入れる。 レイナはミロから軍略や戦略を学び、同時に「星紋鍵」と呼ばれる古代の遺物を探し出す使命を与えられる。「星紋鍵」は、大陸全体を支配する力を秘めた伝説のアイテム。 レイナは、5つの王国が争う大陸で、各国の若手参議員として活躍する。彼女のポジティブ思考と戦略眼は、国境を越えた同盟を築き、世界平和を実現するための鍵となる。