סרט אנימציה באורך מלא, המהווה המשך לסרט הראשון, גם הוא בבימוים של דיוויד מולינה וטרי שייקספיר, מגולל את סיפורי העבר של מטרו-נואי. סיפור ההרפתקאה על המלחמה בצמח הרשע, שחיפש דרכים לשלוט באי בימיו הראשונים.