L'histoire de Jejak Warriors raconte l'épique parcours d'un jeune adolescent (Wan Raja) qui s'efforce de rejoindre son équipe de football favorite, The Red Warriors. Le père de Wan Raja était fan numéro un de cette équipe jusqu'à ce qu'une tragédie change sa vie à jamais. Après le décès inattendu de son père, Wan Raja décide d'accomplir l'un des derniers rêves de son père : obtenir les autographes des joueurs. À travers ses périples du sud au nord de la Malaisie pour rencontrer l'équipe, il rencontre divers obstacles mais abandonner n'est jamais une option