Der actiongeladene Trailer und das zugehörige Bildmaterial stellen den Shiki Clan vor, unter dessen Banner sich unter anderem Yukimura Sanada, Mitsunari Ishida und Naotora li – alles bekannte Gesichter der SAMURAI WARRIORS-Reihe – mit Ryu Hayabusa und Ayane aus der NINJA GAIDEN Reihe sammeln. Weitere Recken in den Reihen des Shiki Clans sind Hajime Arima und Darius aus Haruka: Beyond the Stream of Time, William aus Nioh und Shiki, der Sohn des Königs in Warriors All-Stars.Neben einem umfassenden Kampfsystem bietet Warriors All-Stars in der Stadt Sanctuary zahlreiche Aktivitäten, denen die Kämpfer außerhalb der Hitze des Gefechts nachgehen können. Spieler können hier ihre Heldenkarten aufwerten und die Beziehungen zu anderen Clan-Mitgliedern verbessern. In der Taverne, dem Gasthaus, Raffinerie, der Übungsarena und den Hauptquartieren, bieten sich hierzu unzählige Möglichkeiten. Je stärker die Bindungen zwischen den Kameraden sind, desto mehr Informationen erhalten die Spieler über ihre Mitstreiter und deren Hintergrundgeschichten.

In der Raffinerie können Spieler ihre Heldenkarten aufwerten, neu erstellen oder auf dem Schlachtfeld gefundene Karten verkaufen. Heldenkarten sind mysteriöse Objekte, die neue Fähigkeiten freischalten oder die Werte der Charaktere verbessern, die sie ausgerüstet haben. In der Übungsarena verbessern die Krieger ihre Statistiken, im Tausch gegen hart erkämpftes Gold. Sobald die Spieler bereit sind können sie schließlich in den Hauptquartieren neue Missionen annehmen und direkt zurück in die hitzige Action eintauchen.