Faits : A. Par ordonnance du 16 mars 2017, le Juge des mineurs de la République et canton de Genève a refusé d'entrer en matière sur la plainte pénale déposée par A._, agissant par sa mère et représentante légale, à l'encontre de X._. B. A la suite d'un arrêt du Tribunal fédéral du 22 février 2018 (6B_884/2017) qui annulait une décision d'irrecevabilité rendue par la Chambre pénale de recours de la Cours de justice genevoise, cette dernière autorité a rejeté, par arrêt du 4 avril 2018, le recours formé par A._ contre l'ordonnance de non-entrée en matière précitée. En substance, A._, né en 2000, s'était plaint, en date du 15 juillet 2016, d'avoir été agressé, en compagnie d'un ami, et " sans raison aucune ", par une dizaine d'individus qui avaient fondu sur eux, le 16 avril précédent, vers 22h30, dans le quartier B._, à C._. Il exposait avoir reçu, " sans crier gare ", deux coups de bâton, l'un sur le front, l'autre sur la nuque, de la part d'un participant qu'il se disait en mesure d'identifier. Un certificat médical faisait état d'une plaie au niveau frontal droit, ayant nécessité la pose de quatre points de suture, et de douleurs à la palpation des vertèbres cervicales. Le participant évoqué par A._, identifié en la personne de X._, né en 1999, avait pour sa part évoqué une bagarre mêlant une dizaines de jeunes. Il avait notamment déclaré ne pas être l'auteur des coups de bâton, désigné un tiers comme auteur (lequel avait séjourné illégalement en Suisse et ne s'y trouvait plus lors de l'enquête) et soutenu que le prénommé était lui-même armé d'un " taser " au moment des faits. La Chambre pénale a considéré, en bref, que l'ordonnance querellée était justifiée et devait être confirmée, en particulier dans la mesure où les investigations policières tendaient à infirmer la thèse d'une agression unilatérale à l'encontre de A._ et de son ami, tout en mettant hors de cause X._. C. Contre cet arrêt, A._ forme un recours en matière pénale au Tribunal fédéral. Il conclut à l'annulation de la décision querellée et au renvoi de la cause au Tribunal des mineurs pour qu'il entre en matière sur sa plainte pénale, ainsi qu'à l'allocation d'une indemnité de 5000 fr. à titre de dépens pour la procédure de seconde instance cantonale et la procédure devant le Tribunal fédéral. Il sollicite également l'octroi de l'assistance judiciaire.