Minato Sahashi es un chico al que nada le sale bien, fracasado en su intento de acceso a la universidad y con escaso éxito entre las chicas. Un día, Minato tiene un golpe de suerte convirtiéndose en Ashikabi tras crear una especie de contrato con una chica que se hace llamar Sekirei.

Aquí comienza su aventura juntos, existen 108 Sekireis condenados a luchar ya que solo puede quedar uno. El superviviente controlará el destino junto con su Ashikabi.