Minato Sahashi es el clásico perdedor que no pudo entrar en la universidad y le va mal con las chicas, pero por un golpe de suerte se convierte en Ashikabi, creando un tipo de contrato con una chica que se hace llamar Sekirei, unos seres con unos poderes sobrehumanos, que sellan contratos con personas genéricamente predispuestas fortaleciendo sus habilidades y volviéndose todavía mas fuertes; aquí comienza las batallas que va afrontar. Minato tendrá que reclutar a Sekireis mientras batalla con el resto de ashikabis y Sekireis. Hay 108 Sekireis y tienen que luchar entre ellos hasta que solo quede uno.