Captain Simian & The Space Monkeys (1996)

A NASA monkey shot into space goes off course and is found by an alien race that mistakes him for Earth's dominant species. Charlie is given intelligence, the rank of Captain, a ship and a mission: to defeat the evil Nebula.