“자, 시작해볼까―― 새로운 신화와 가련한 전기, 기적 같은 사랑 이야기를――” 2020년, 신제도에 우뚝 선 빌딩 옥상에서 한 남자가 그렇게 되뇌었다. 그것은 ‘세키레이 계획’의 시작을 알리는 신호였다. ‘세키레이’라 불리는 108마리의 가련한 전사들은 스스로의 주인 ‘아시카비’를 찾아 인간 세상에 보내졌다―― ――자신의 마음을 걸고, 마지막 한 마리가 되기 위해. “미안, 올해도 실패했어…” 동경하던 도시에 올라왔지만, 대학 입시에 떨어진 평범한 낭인생 사하시 미나토. 그는 하고 싶은 것도 없고, 친한 친구도 없으며, 더군다나 여자친구 따위는 전혀 없는, 일명 ‘헤타레’였다. 게다가 그날, 2년째 낭인이 결정된 참이었다. 혹독한 현실에 좌절하며 집으로 돌아가던 미나토. 그런 그의 앞에 갑자기 하늘에서 한 명의 미소녀가 떨어졌다. 그녀의 이름은 ‘무스비’. 스스로를 ‘세키레이’라 칭하는 그녀는 운명의 상대 ‘아시카비’로 미나토를 선택했다. “저, 미나토 씨를 위해 싸울게요!” 그리고 미나토와 무스비의 인연이 새겨지는 순간, 이야기는 움직이기 시작한다――