The Mystery of the Rebellious Robot is a children's storybook released in 1979 and published by Random House. It was written by Eleanor Ehrhardt (uncredited in the book itself) and illustrated by Mark Corcoran. It is one of three such children's Star Wars storybooks released that year, along with The Wookiee Storybook and The Maverick Moon. It takes place at an unspecified time after Star Wars: Episode IV A New Hope.

Luke Skywalker and his companions are puzzled by the sudden bizarre behavior of their robots and the malfunction of their machines.