De jonge Afro-Amerikaanse Ellis valt op mannen en wordt op zijn zestiende door zijn moeder het huis uit gezet. Met weinig toekomstperspectief kiest hij ervoor zich bij de marine te voegen. Daar zet hij alles op alles om te slagen.