Jejak Warriors opowiada inspirującą historię podróży młodego nastolatka (Wan Raja), który pragnie spotkać się ze swoją ulubioną drużyną piłkarską, The Red Warriors. Ojciec Wan Raja był największym kibicem The Red Warriors, dopóki pewne wydarzenie na zawsze nie odmieniło życia jego rodziny. Po jego niespodziewanej śmierci Wan Raja postanawia spełnić niespełnione marzenie ojca i zdobyć autografy wszystkich zawodników. W drodze z Johor Bahru do Kota Bahru, gdzie ma spotkać się z drużyną, napotyka różne trudności i przeciwności losu, ale nigdy się nie poddaje.