Le mode Story de Dragon Ball Legends est la principale activité du jeu. Vous y retrouvez une histoire originale dans l'univers de Dragon Ball en incarnant le nouveau personnage qu'est Shallot, un saiyen capable de voyager à travers l'espace-temps et qui est d'une grande aide pour Goku et ses amis ! Le mode Story vous permet notamment d'affronter des ennemis iconiques du manga tels que Nappa, Raditz ou Vegeta.
Le mode Story se découpe en 2 parties : les events et l'histoire principale.
La partie Event comporte des petites histoires du manga ou des affrontements à durée limitée dans le temps. Il est vivement conseillé de spammer ses missions puisqu'elles garantissent des récompenses intéressantes et disparaissent après plusieurs jours. Chaque mission event dispose de différents challenges à accomplir ainsi que des missions qui englobent la totalité de l'event comme par exemple "réaliser la mission event n°3 une dizaine de fois". Certains event possèdent des fragments de personnages comme récompenses ce qui peut vous permettre d'augmenter les étoiles de vos héros ou d'en débloquer de nouveaux.
L'histoire principale est un enchainement de missions retraçant l'histoire de Shallot, un personnage original crée pour le jeu. Vous y affronterez des personnages phares du manga tout en réalisant des challenges pour obtenir des cristaux et d'autres objets.