這是一款2D戰略類型的角色扮演類游戲，玩法包含隊伍配置和展位，需要玩家以不同的兵種組合和配置來擊敗對手。

故事講述了為了將王者大陸從魔王復活的危機中解救出來，傭兵們開展了冒險之旅。在游戲中，玩家可以一邊完成任務一邊強化傭兵，利用對戰贏得的名聲來雇傭新的傭兵，創造最強傭兵團的王者傳說。

游戲採用了自動的回合制戰斗系統。玩家只需在戰斗前淮備好隊伍的配置，游戲就會自動完成戰斗。因為不能在戰斗時進行操作，所以提前預判戰局并對隊伍的配置進行更改是十分重要的。在游戲中，玩家需要選定其中一名傭兵作為主人公，可選職業包括圣騎士、弓術士、暗殺士三種，男女合共6人。此外，《レジェンドオブアトラン》還搭載了多種強化要素、飛空艇探索、與其他玩家聯機的對戰和工會戰等豐富多彩的內容。