L'hiver était froid à Yukiryu, gelé, glaçant... comme toujours. Une mère hurlait à la mort dans une des petites maisons d'un village perdu dans les montagnes forestières. Les cris étaient puissants, ils raisonnaient dans toute la vallée. Puis, enfin, les cris de la femme furent remplacés par des pleurs aigus, ceux d'un nouveau né. La mère ne s'en tira pas, elle donna ses derniers soupirs avec une sourire sur les lèvres... Quelques années plus tard, le nouveau-né devenu jeune garçon nommé Karl était dans la forêt. Il était déjà plutôt grand et mature alors qu'il n'avait vécut que douze hivers. Il était néanmoins en âge de chasser, et c'est ce qu'il fut. Quelques heures plus tard, après être parti seul, il arriva dans le village en traînant un beau cerf. Son père n'exprimait aucune fierté en apparence, mais tous le village savait qu'il était rare qu'un enfant ramène un cerf, surtout tout seul. Encore quelques hivers plus tard, Karl qui avait pris le nom de sa mère pour lui rendre hommage, avait 20 ans. C'est lors d'une chasse habituelle qu'il tomba nez à nez avec un grizzli. Il lutta avec lui à main nu, et ressortit victorieux. Cependant, il n'était pas indemne, plusieurs griffures ensanglantaient son torse. Il revint donc blessé mais fier, et se fit soigner par la soigneuse du village. Son regard pointait le sommet inaccessible d'une montagne, celle où d'après les légendes, un dragon y aurait vécu... Quatre hivers plus tard, il fit la découverte d'un fruit aux symboles étranges. Il avait eut vent des rumeurs sur les fruits du démon, mais n'était pas certain de leur existence. Il le mangea sans réfléchir, mais jeta vide le fruit qui devait être pourri après avoir avalé une bouchée. Il manifesta très vite des pouvoirs surhumains, le pouvoir de manipuler la glace, et même de devenir un homme-gelant. C'était la dernière chose qu'il lui fallait, des aptitudes non négligeables, pour se lancer dans la conquête du monde. Il recruta trois personnes qu'il rencontra sur Yukiryu, et partit au grès du vent... Pendant trois années, Karl avec son équipage arpentèrent Grand Line pour créer leur renommée sans se faire écraser. Les îles qu'ils quittèrent gardaient toujours le souvenir de cet équipage qui n'avait pas peur de faire parler d'eux. C'est avec une certaine expérience, et une renommée à ne plus prouver que les Valhalla's Baikingu rejoignirent le Nouveau Monde. Il n'est pas mensonger de dire que tout commence désormais.