2300년, 경험은 풍부하지만 명령 불복종으로 악명 높은 특수 요원 고양이 블라디미르는 징계 처분으로 외딴 해상 플랫폼에 배치된다. 그는 치즈 피자와 연속극을 좋아하는 소심한 신참 쥐 헥터와 함께 일급비밀 화물을 경비하는 임무를 맡게 된다. 정체불명의 인물들이 플랫폼에 침입해 화물을 훔쳐 달아나자, 블라디미르와 헥터는 화물을 되찾기 위해 어쩔 수 없이 팀을 이룬다. 서로 다른 성격과 접근 방식에도 불구하고, 그들은 도난당한 물건을 회수하기 위해 협력해야만 한다.