Needless se desarrolla en el futuro, después de la tercera guerra mundial. Debido a los acontecimientos de la tercera guerra mundial, un hueco negro ha aparecido en lo que fue tokio llamado black spot. Los habitantes de esta zona han obtenido poderes especiales llamados "fragmentos". La gente de la ciudad en el exterior tienen una etiqueta para aquellos que tienen estos poderes extraños: "needles".