Een politiek huwelijk tussen prinses Rita van het koninkrijk Wellber en prins Gernia van het naburige rijk Sangatras is bedoeld om een nieuw uitbreken van oorlog tussen de twee landen te voorkomen. Omdat de huwelijksplannen drastisch mislukken, wordt prinses Rita gedwongen op zoek te gaan naar een andere manier om oorlog in het verre Greedom te voorkomen. De dief Tina, die ze ontmoet tijdens haar ontsnapping, vergezelt haar voortaan, maar heeft haar eigen redenen om naar Greedom te reizen.
De broers Jacco (12) en Vin (8) en hun vrienden Samantha (12), Marco (13) en Mo (12) blijken afstammelingen te zijn van de achttiende-eeuwse Amsterdamse dief Sjako en zijn bendeleden. Sjako was in zijn tijd een soort Robin Hood, die onder het huis van Jacco en Vin een groot fort gebouwd heeft, waar hij en zijn bende zich konden verstoppen. Mysterieuze regenten geven een geheimzinnige schim opdracht de kinderen te testen of zij de nieuwe bende van Sjako kunnen vormen. Ieder kind wordt getoetst op zijn specifieke kwaliteit. De tests spelen zich af op bekende spookplekken van Amsterdam zoals het Historisch Museum en de Waag. De kids krijgen steun van Gideon, de blinde bibliothecaris die over magische gaven beschikt, en Agaath, de spirituele tante van Jacco en Vin.
De serie volgt de avonturen van Sabu, een jonge Edo bakufu-onderzoeker die reist met de blinde meester-zwaardvechter Ichi. Tijdens hun reizen helpen ze het gewone volk bij het oplossen van mysteries en het rechtzetten van onrecht (meestal gepleegd door bandieten of corrupte ambtenaren). Sabu is verloofd met Midori, de dochter van zijn baas, die als politieagent voor het Tokugawa-shogunaat werkt.
Aya, Yoji, Ken en OMI maken deel uit van een speciale eenheid genaamd 'Weiss', het is een groep huurmoordenaars die verantwoordelijk zijn voor het elimineren van moordenaars en criminelen. Ze dekken hun activiteiten door te werken als bloemisten, de kelder is de trainingsbasis.