Needless é definida no futuro, após a Terceira Guerra Mundial. Por causa dos acontecimentos da Terceira Guerra Mundial, especialmente os atentados, uma mancha negra apareceu em Tóquio. Os habitantes desta região ganharam poderes especiais chamados de "Fragments". pessoas da cidade no exterior tem um rótulo para aqueles que têm esses poderes estranhos: "Needless".