基地を失ったガイスター達はテレビでペットの犬が自分達よりもいい暮らしをしているのを見て、犬を憎み始めていた。マリオの散歩をさせていたコウタとフーコは、愛犬を散歩させていたタクミにマリオをバカにされてしまう。悔しがるフーコは、「ワンワンコンテスト」での優勝を目指してマリオの改造を開始する。
