La serie sigue a un protagonista conocido simplemente como "Yo", quien se encuentra reencarnado en otro mundo. La diosa de este mundo ofrece a los reencarnados la opción de elegir su forma al renacer pero, como es de esperar, las opciones populares como "Rey Demonio" o "Héroe con habilidades trampa y su propio harén" tienen una lista de espera de hasta 50,000 años. Para evitar esto, nuestro protagonista elige una serie de vidas como otras cosas extrañas... como, por ejemplo, la costilla del mencionado héroe con habilidades trampa.

Un estudiante promedio del instituto, llamado Haruaki Yachi recibe un paquete misterioso y pesado de su padre en el extranjero. Esa noche a Haruaki lo despierta un sonido proveniente de la cocina donde encuentra a una chica desnuda robandole comida. El susto que se lleva Haruaki por esta chica es el primero de muchos que están por venir.

Minato Sahashi es el clásico perdedor 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. Un Ashikabi es alguien que hace una especie de contrato con un Sekirei. Hay 108 Sekireis y tienen que luchar entre ellos hasta que solo quede uno. El que quede, ascenderá junto con su Ashikabi y tendrá el destino en sus manos.