I Meganoidi concludono che l'unico modo per sconfiggere Banjo sia quello di scoprire dove si trovi la sua base segreta. Per poterla distruggere è necessario piazzare una bandiera che indichi ad un potente missile il bersaglio da colpire. Ma scoprire la base segreta di Banjo non risulta un'impresa troppo facile...
月の衛星軌道上に展開する球体デスバトル「デススター」。コマンダー・トーレスは、ここから地上の万丈邸を「2800mm砲」で砲撃しようと企んでいたのだ。そこで万丈邸の位置を探し出すため部下の「タップ」たちを派遣。万丈たちとタップたちによる攻防戦が勃発する。