Spa Magazine says in July, security at an airport near Osaka detected ninja throwing stars inside Jobs' carry-on luggage.
Jobs was returning to the U.S. from a family vacation in Kyoto.
According to the report, Jobs told officials it wouldn't make sense for a person to try to hijack his own private plane.
And he was so miffed he vowed he'd never return to Japan. Apple responded Tuesday morning, calling the report "pure fiction."