美風たちの下宿先である広陳には、アリスというデブ猫が飼われていた。「テートク」と呼ばれる、18歳という高齢のわりには、かくしゃくとして自由気ままに生活する猫だ。 ある日、遅刻しそうになった美風が基地へ向かって乗っていた出前用バイクのおかもちに、テートクが入り込んでいた。こうしてテートクが、下地島基地にまぎれ込むことになってしまった。 その後美風が、基地内をふらついているテートクを発見して追い回していたところ、教官の如月沙也華と衝突。そのままテートクは逃げてしまう。実はその時、沙也華が持っていた機密情報の入ったデータチップが、テートクの首に引っかかってしまっていた。データチップがなくなっていることに気がついた沙也華は、緊急テートク捕獲指令を発令。基地をあげての大捜索が始まった。