Anis Pradhan says he's had the plane for more than 10 years and has poured thousands of hours of hard work into it, along with a lot of money.
"All my work for all these years just disappeared in a matter of a few minutes, which is heart-wrenching," Pradhan said.
Surveillance video showed a white pickup truck take off with an Airstream trailer that was storing the plane, which was described as a silver 1948 Piper PA-15 aircraft.
Los Angeles police say the theft happened in the 22800 block of Lockness Avenue last Wednesday around 8:15 p.m.
Pradhan says he noticed a group of individuals snooping around the parking lot last month.
Pradhan is a certified flight instructor who uses the airplane to make a living teaching.
He's now conducting his own search in hopes of finding any clue of the plane's whereabouts. He hopes anyone with information comes forward.