パタリロの日記を盗み見ていた新米タマネギの「84号」。彼は仲間たちの訓練の輪に入らなかったりと、どこか怪しい様子…。しかもパタリロが彼の正体を調べていくうちに、32世紀のタイムパトロールが自分を危険視し、監視している事実が明らかになる。32世紀にタイムワープして、長官を名乗るアンドロイドと対峙したパタリロ。どうやら「歴史を改ざんする能力を持つ」というのが命を狙う理由らしい。しかし納得できなかったパタリロは、長官に対抗するためパタリロ7世とパタリロ10世を集めて反撃を試みる!!