Some poor defending from Luis Milla's team cost it dearly as the first-half strike gave the underdogs a dream start and provided the first big shock of the tournament.
Kensuke Nagai and Hiroshi Kiyotake could have made it a more comfortable win for Takashi Sekizuka's side as both wasted good chances either side of halftime, but Spain struggled to trouble Shuichi Gonda in the Japan goal, particularly after Inigo Martinez's sending-off at the end of the first half.
Spain produced the first goalscoring opportunity of the game in the fourth minute when Juan Mata played in Rodrigo with a neat pass. The former Bolton striker shifted the ball onto his left foot before dragging a shot just wide 15 yards from goal.
Midway through the first half, Mata came close to breaking the deadlock with a swirling effort from distance, after cutting in from the right side on to his favored left foot, which Gonda did well to palm away to safety.
Despite Spain's dominance of possession in the first 25 minutes, Japan looked dangerous on the break and grew in confidence as the half wore on, with lone front-man Kensuke Nagai in particular proving a handful for the La Roja defense.
Japan took a surprise lead in the 34th minute through Otsu after he ghosted in at the back post to divert Takahiro Ogihara's in-swinging corner from the left past a stranded David de Gea in the Spain goal. Right back Martin Montoya's failure to pick the scorer up had gifted the chance to his opponent.
Sekizuka's side nearly increased its lead just minutes later when a terrible attempted back-pass from Alvaro Dominguez to De Gea went straight to Hiroshi Kiyotake inside the Spain penalty area. Kiyotake did well to move past the Spain goalkeeper, but in doing so took the ball far too wide for a clear shot on goal, and his eventual effort drifted harmlessly wide.
The first booking of the game came in the 40th minute as Jordi Alba was adjudged to have led with his elbow while challenging for the ball on the halfway line with Hiroshi Kiyotake.
Less than two minutes after the first booking, Spain was reduced to 10 men when Inigo Martinez was shown a straight red card by the referee Mark Geiger for obstructing a clear goalscoring opportunity for Nagai as the Japan striker broke towards the Spain penalty area.
Japan started the second half at a canter, with Keigo Higashi prompting a brilliant save from De Gea after curling a right-foot shot towards the top right corner from 20 yards out.
The Spanish defense was exposed once again shortly after that change with Nagai coming within inches of making it 2-0 after latching on to a decent through-ball from Hotaru Yamaguchi on the right and slotting a right-footed effort just wide of De Gea's left post. Kiyotake then shot wide from a similar position minutes later.
Those two Japan chances appeared to spark Spain into life, and the team began to move the ball forward with a far greater urgency, with Montoya providing some much-needed width down the right, and Mata beginning to dictate play from the center of the pitch.
Despite the quality of passing improving, Spain failed to create any clear-cut chances in the second half, with a firm Jordi Alba effort from an acute angle that Gonda deflected away the closest the team came to drawing level as Japan eased to victory.
Japan nearly added a second in the dying moments of the game as the outstanding Nagai raced through and sent a left-foot shot goalwards that De Gea did superbly to keep out.
Both sides' next Group D fixture is on Sunday at St James' Park, as Japan plays Morocco while Spain takes on Honduras.
Follow GOAL.COM USA on