Câu chuyện trong phim Nữ Chiến Binh Tokyo kể về một cô gái có tên Ai, cô gái luôn cảm thấy mình lạc lõng trong ngôi trường của mình. Những người xung quanh cô cũng lạ, giường như họ không quan tâm đến nhau và chỉ sống cho bản thân họ mà thôi. Và rồi cho đến một ngày nọ bỗng nhiên quân đội Nga tấn công ngôi trường và cô giết họ bằng một khẩu AK-74. Bỗng nhiên sau đó cô nàng này lại thấy mình tỉnh dậy và thấy rằng đó chỉ là một giấc mơ chứ không phải sự thật và ngôi trường thực ra là một trại tị nạn, cô là một người lính và Nhật Bản đã bị Nga xâm lược. Cũng từ đó mà cô gái Ai này buộc phải cầm súng để chiến đấu để bảo vệ bản thân mình cũng như bảo vệ tổ quốc.
Bộ phim Nowhere Girl của đạo diễn Mamoru Oshii, chắc chắn không phải là một bộ phim hành động ly kỳ. Đây là một bộ phim chính kịch có nhịp độ chậm, đơn điệu và vô nghĩa. Không có gì ly kỳ về cốt truyện mà các biên kịch Kentarô Yamagishi và Kei Yamamura đã tạo ra.