Нью-Йорк, конец 1920 года. Битва с Нобунагой окончена. Город возвращается к мирной жизни... Пока владелец театра «Маленькие губки», мистер Саннисайд, не сообщает Синдзиро Тайге, что примой в новой постановке на этот раз будет он! Таким образом Синдзиро, переодетый в образ Петимен, вынужден играть в «Клеопатре». Члены Звёздного Дивизиона также решают убедить в надобности этой «миссии» всеми силами сопротивляющегося Синдзиро, начиная погоню за ним по пяти районам Нью-Йорка.
Тем временем в центре процветающего города появляются темнокожий молодой человек и его слуга. Глаза юноши, скрывающие тихий гнев, направлены на Статую Свободы. Теперь Синдзиро и его друзья должны защитить город от новой угрозы и одновременно подготовиться к новому представлению.