Magic Johnson -- I'm Seein' 'Straight Outta Compton' For My Birthday! (VIDEO)

Magic Johnson is a legend in Los Angeles, so it's only fitting he spends his 56th birthday watching the biopic of a few other L.A. legends ... "Straight Outta Compton."

The incomparable Laker had a birthday lunch at the Ivy and told us he'll catch the N.W.A. flick with his wife, Cookie.

Magic has strong feelings about increased security, but it's not because of the movie ... it goes way deeper.