Taggerung est une histoire fantastique fictive sur un guerrier loutre nommé Deyna qui est enlevé à sa famille alors qu’il était bébé et élevé par une bande de vermine vicieuse. Elevé à croire qu’il est le légendaire Taggerung prédit dans les légendes du groupe de vermines, Deyna découvre qu’il est de plus en plus en désaccord avec leurs actions brutales. Il quitte le clan et se dirige vers l’abbaye de Redwall où il retrouve sa mère et sa sœur et où il aide les créatures de Redwall à se défendre contre le trésor de vermine qui vient après lui.
Taggerung s’ouvre dans le camp de Sawney Rath, un furet qui est le chef du clan Juska. Sawney kidnappe le bébé loutre Deyna, tuant son père. Tagg, comme la loutre est connue, devient l’une des créatures les plus redoutées du clan. Il n’est pas assez vicieux pour plaire à Sawney, et quand Sawney insiste pour que Tagg tue un renard en fuite, Tagg le défie et s’enfuit. Il est traqué par une petite bande de Juska dont le lent d’esprit Gruven, une hermine dont la mère souhaite lui faire le Taggerung.
Pendant ce temps, les créatures de l’abbaye de Redwall se régalent paisiblement dans leurs hauts murs. L’abbaye est dirigée par un blaireau âgé et aveugle nommé Cregga qui prend la jeune loutre Mhera comme amie proche et l’observe avec l’idée d’élire Mhera comme abbesse. Mhera est en réalité la sœur aînée de Tagg, présumée morte.
Se déplaçant à travers le désert, Tagg se lie d’amitié avec une souris nommée Nimbalo. Troublé par des rêves qui semblent concerner ses premiers souvenirs de Redwall, Tagg découvre l’abbaye de Nimbalo et d’autres créatures utiles qu’il rencontre. Il se dirige vers l’abbaye mais est capturé par certaines des créatures de Redwall qui le croient être l’un des trésors de vermine.
Pendant ce temps, l’équipe de suivi arrive également à Redwall et exige qu’ils remettent Tagg, dont sa mère a réalisé qu’il s’agissait de son fils perdu Deyna. Deyna quitte l’abbaye et avec Nimbalo se précipite la vermine qui est venue après lui. Gruven s’enfuit dans la peur, mais les deux chefs du parti sont tués. Deyna et le blaireau Cregga sont grièvement blessés.
Deyna récupère mais pas Cregga. Avant de mourir, cependant, elle nomme Mhera au poste d’abbesse. Gruven retourne dans son clan et prétend avoir tué le Taggerung. Il découvre que le clan a été repris par un renard nommé Ruggan Bor qui est sceptique quant à l’affirmation de Gruven. Ruggan mène son clan aux murs de Redwall dans un défi, mais il est encerclé à la dernière minute par une armée de lièvres venus aider à défendre l’abbaye. Ruggan se retire et Deyna reçoit l’épée spéciale de Martin le Guerrier et nommée Guerrier de Redwall.