作品的背景設定在1960年代，描述在小小兵遇見犀利哥之前的故事。擁有長生不老能力的古老生物小小兵，改變了人類的許多歷史，而在缺乏「最壞領導」的日子裡他們也感到相當無聊，於是小小兵Kevin、Stewart以及Bob不斷在找尋新的主人，而他們最終在拯救了一個埃及的法老之後來到了紐約這個都市。
電影宣傳影片
