"The King of Fighters: A New Beginning" is a manga adaptation of the popular fighting game series "The King of Fighters," written by Kyotaro Azuma and illustrated by Nekokichi Ranmaru. The story centers around the 14th installment of the King of Fighters tournament, organized by a mysterious new sponsor, Antonov. The tournament brings together fighters from around the world, including familiar faces and new participants, to compete for the title of the strongest fighter.

The narrative begins with the announcement of the tournament, which promises a grand prize of one billion dollars and the title of "The King of Fighters." Antonov, a wealthy and flamboyant Russian businessman, takes over as the host, replacing the previous organizers. His larger-than-life personality and eccentric methods set the tone for the competition, which quickly becomes a global spectacle.

The manga focuses on several key teams and their members, each with their own motivations for entering the tournament. Team Japan, consisting of Kyo Kusanagi, Benimaru Nikaido, and Goro Daimon, returns to defend their legacy. Kyo, the protagonist, struggles with his role as a fighter and the expectations placed upon him as a descendant of the Kusanagi clan. Benimaru provides comic relief and unwavering loyalty, while Daimon serves as the grounded, disciplined member of the group.

Team South Town, led by Terry Bogard, includes Andy Bogard and Joe Higashi. Terry, a seasoned fighter, enters the tournament to test his skills and protect his friends. Andy, his younger brother, seeks to prove himself, while Joe brings his carefree attitude and formidable Muay Thai skills. Their camaraderie and individual growth are central to their storyline.

Team Official Invitation, featuring Shun'ei, Meitenkun, and Tung Fu Rue, introduces new characters to the series. Shun'ei, the primary protagonist of the new generation, possesses mysterious powers tied to his gauntlets. Meitenkun, his lazy yet talented companion, provides a contrast to Shun'ei's earnestness. Tung Fu Rue, their mentor, guides them while grappling with his own past and the responsibilities of training the next generation of fighters.

The tournament unfolds through intense battles, alliances, and rivalries, with each team facing unique challenges. The manga delves into the personal struggles and backstories of the characters, adding depth to their interactions and motivations. Themes of legacy, rivalry, and self-discovery are explored as the fighters confront their pasts and strive to define their futures.

As the competition progresses, the stakes escalate, revealing hidden agendas and the true nature of Antonov's involvement. The manga builds toward a climactic showdown, where the fighters must confront not only their opponents but also their own limitations and fears. The story balances action-packed fight sequences with character-driven moments, creating a dynamic and engaging narrative that stays true to the spirit of the "King of Fighters" franchise.