Portal Runner
Cốt truyện

Bài chi tiết: Danh sách nhân vật sê-ri trò chơi Army Men
Mọi chuyện bắt đầu khi Tướng Plastro, Tổng tư lệnh quân đội phe Tan, có nét hao hao Tướng Douglas MacArthur đã bị quân đội phe Green bắt sống và giam cầm. Bridgette Bleu quan sát chuyện này qua một chiếc gương ma thuật và bắt đầu tiến hành một kế hoạch nham hiểm nhằm giành lấy Sarge và giết chết Vikki (cô ấy muốn chia sẻ tất cả những gì mình sở hữu với một vị vua và nói Vikki là một kho báu được chờ để chôn vùi).
Lúc Vikki bám theo Sarge khi anh đang làm nhiệm vụ, rồi cô đột nhiên trở thành một người khổng lồ trên bàn cờ bên ngoài không gian và sau đó là một cửa hàng bánh kẹo. Kế đến, Vikki đã phải chống lại lũ bánh mì gừng để tiếp tục sứ mệnh của mình vì một câu chuyện tốt hơn, nếu như thực sự thì con bánh mì gừng tấn công cô có vẻ như chưa đủ mạnh. Bất chợt, Vikki tìm thấy Sarge bị mắc kẹt trong một lâu đài làm từ bánh của đám bánh mì gừng và đã ra tay cứu anh bằng cách sử dụng kỹ thuật bắn tên của mình để bắn rơi một con heo nhựa. Sau khi cứu được Sarge, chẳng những không cảm ơn cứu mạng mà ngược lại anh còn mách lẻo về cô bằng cách nói cho cha cô là Đại tá Jack Grimm biết. Khiến Vikki một phen cãi nhau với cha cô đến nỗi cô tức tối lao ra khỏi phòng. Rồi Vikki quyết định quay trở lại căn cứ quân sự của mình, đang đi giữa đường thì đột nhiên có một người lính quân Green tới đưa cho cô một gói đồ của một người không rõ danh tính. Trong đó là một quả trứng chim và một lá thư. Bức thư cho biết, "Câu chuyện về sự nghiệp của bạn đang chờ bạn. Đi theo chỉ dẫn trong bản đồ và tìm kiếm một thứ gọi là Rage. Không được nói cho ai biết, lập tức khởi hành." Sarge từ sau bước lên và nói với cô rằng cha cô có lý về cuộc hành trình của cô quá mạo hiểm cũng chỉ muốn tốt cho cô mà thôi. Vikki chán nản bỏ đi khi nghe Sarge bình luận về cách làm thế nào để có một khởi đầu tốt đẹp và làm thế nào anh sẽ mua được những bông hoa bằng nhựa trong một tuần.
Vikki sử dụng máy ảnh để chụp tất cả các tấm ảnh của cô trong chuyến đi của mình. Trong suốt chuyến đi này, cô bị phục kích bởi cái gọi là Rage (một con robot tự động từ các phiên bản trước), là robot bạn của Bridgette Bleu sẽ làm bất cứ điều gì cô ấy nói và rồi Vikki bị rơi vào thế giới đồ chơi rừng rậm thời tiền sử. Đó cũng là lúc cô gặp chú sư tử Leo cũng bị rơi vào cùng một thế giới như mình khi Rage phá hủy cổng dịch chuyển. Vikki quyết định làm bạn với chú sư tử, mà cô gọi là Leo và cả hai đều giúp đỡ lẫn nhau trong cuộc phiêu lưu kỳ thú này. Sau khi vượt qua những cây cột ma thuật, một kim tự tháp và những thú cưỡi trên không, họ đến được một ngọn núi lửa với một cổng dịch chuyển khác. Một khi họ bước qua thì bất chợt xuất hiện trong một thế giới thời Trung Cổ. Vikki ra tay cứu mạng một pháp sư tên là Merlin trong một bàn cờ. Merlin giải thích rằng ông có chế ra một tấm gương ma thuật có thể nhìn thấy bất cứ nơi nào cho Bridgette, vì nghĩ rằng cô ấy sẽ đánh giá cao tài trí của mình. Ông hướng dẫn Vikki đến một lâu đài để tới chỗ cánh cổng dịch chuyển khác được một đám yêu ma, một cây ma quái và một bầy rồng canh giữ. Khi họ tới được cổng dịch chuyển thì bất ngờ bị Rage và đám binh lính của Plastro xông ra bắt lấy.
Lúc này Bridgette đã bắt được Sarge và muốn kết hôn với anh. Bridgette mua được một khẩu súng tình yêu từ một số người sao Hỏa để đổi lấy bí mật của các cổng dịch chuyển và cô đã sử dụng nó lên Sarge để buộc anh phải yêu và cưới cô. Rồi Bridgette đi đến thăm Vikki và nói với cô ấy những gì cô đã làm và cho biết Leo sẽ bị thiêu sống. Rồi tự nhiên Vikki bật khóc nức nở và cố gắng liên lạc với Merlin. Ông nói với cô rằng ông đã để lại một vài bí mật trong chiếc gương trước khi giao nó. Khi Vikki hỏi thăm về tình hình của Sarge, thầy phù thủy đã nói cho cô biết là chỉ có nụ hôn của tình yêu đích thực của mình mới có thể phá vỡ sự sai khiến bằng cách nào đó. Trong khi đó, tại một cửa hàng đồ chơi, Leo sắp sửa bị thiêu cháy khi nó nhận thấy các then cửa đang bị tan chảy. Leo liền thoát ra và bước vào một cổng dịch chuyển sẽ đưa chú trở lại lâu đài.
Sau một hồi kịch chiến với lũ hồn ma, Leo và Vikki tiến đến thế giới không gian để ngăn chặn đám cưới. Một khi họ có được một chìa khóa bị đánh cắp từ một chiếc đĩa sao Hỏa,Vikki đột nhập vào phòng và hôn Sarge, phá vỡ trạng thái hôn mê của anh. Một giọng nói chợt cất lên thông báo với tất cả người sao Hỏa để đưa tin về cuộc chiến. Vikki kêu gọi Bridgette hãy dừng lại cuộc tấn công. Dù cô đã cố gắng hết sức nhưng một số màn hình trên đài phát thanh lại cho thấy họ đã mở rộng các cuộc tấn công vào tất cả các thế giới khác. Trong khi Leo và Sarge lao tới ngăn chặn đám lính xông vào, thì Vikki bước vào phòng máy chủ nơi bộ máy tính điện tử từ chối kêu gọi tấn công để tìm cách vô hiệu hóa.
Sau khi Vikki phá hủy máy chủ, chấm dứt cuộc tấn công. Sarge và Leo tiến lên với Leo giữ chân Rage bằng miệng của chú. Cả nhóm cùng gặp nhau và Merlin chúc mừng Vikki vì đã ngừng lại cuộc tấn công, rồi họ quay trở lại thế giới của riêng mình. Khi đó, Leo ở lại cho thấy rằng chú không thể canh giữ cổng dịch chuyển nữa nhưng sẽ bảo vệ gia đình của mình. Trở lại căn cứ, Vikki xin lỗi cha cô và nói rằng nhà của cô sẽ là nơi ở mãi mãi với ông, đáp lại là lời cám ơn của ông với cô con gái thân thương của mình. Trò chơi kết thúc với cảnh Bridgette bị giam chung với Tướng Plastro, người đã nói rằng trước khi cô nhận được bất kỳ ý kiến nào thì giường ngủ tầng trên là của ông và ra vẻ bĩu môi. Bridgette thấy vậy la toáng lên,"Khôôôôôông!".