17세기 중엽의 프랑스. 작지만 낙천적인 미키, 어리석지만 착한 심성의 구피, 겁쟁이 도날드는 왕궁 문지기로 일하고 있다. 미키의 꿈은 총사대의 대원이 되는 것. 하지만, 일개 문지기가 총사대의 대원이 되기란 낙타가 바늘 구멍을 통과하는 것 만큼이나 불가능한 일이고, 친구들마저도 그의 꿈이 허황되다고 웃어넘긴다. 그런데 그 꿈같은 기회가 찾아왔다. 총사대장인 피트가 미키와 구피, 도날드에게 미니 공주의 호위를 맡긴 것이다. 사실 이것은 피트 대장의 음모였다. 황실의 먼 친척뻘되는 피트는 왕실의 후계자인 미니 공주로부터 왕위를 빼앗을 음모를 꾸미고 있었으며 자기보다 왕위 계승 서열이 앞선 친척 27명은 이미 모두 은밀하게 죽여버린 터였다. 이제 왕위까지 단 하나 남은 장애물, 미니 공주를 손쉽게 처리하기 위해 피트 대장은 어리버리해 보이는 세 명의 문지기를 미니 공주의 호위로 임명한 것이다. 그러나 피트 대장은 미키와 구피, 도날드의 능력을 과소평가했다. 그들은 실수 투성이처럼 보이면서도 미니 공주를 납치하려는 모든 음모를 무산시켜버리고, 그 과정을 통해서 팀웍의 진정한 의미를 깨닫게 된다. 화가 머리끝까지 난 피트는 미키를 납치하고, 미니 공주를 암살하기 위한 마지막 음모를 꾸미는데...