এডো নামের এক শহরে একসময় সারা দেশের সামুরাইদের প্রাণশক্তি ও উচ্চাকাঙ্ক্ষা বিরাজ করত। কিন্তু শক্তিশালী ভিনগ্রহের প্রাণী "আমান্তো" দের কাছে জাপানের আত্মসমর্পণের পর, সেই স্বপ্নগুলো এখন যেন অধরা হয়ে গেছে। একসময় প্রভাবশালী শোগুনদের শাসনব্যবস্থা বদলে একটি ক্রীড়নক সরকারের রূপ নেয়, এবং নতুন আইন জারি হয়, যা প্রকাশ্যে তলোয়ার বহন সম্পূর্ণ নিষিদ্ধ করে। এই পরিস্থিতির মধ্যেই আবির্ভাব ঘটে গিনতোকি সাকাতা-র, এক অদ্ভুত রূপালী চুলের মানুষ, যে সবসময় কাঠের তলোয়ার বহন করে এবং এই নিষেধাজ্ঞার পরও নিজেকে সামুরাই হিসেবে ধরে রাখে। সে ইওরোজুয়া নামে একটি ছোটখাট কাজের এজেন্সি চালায়, যেখানে বিচিত্র সব কাজের মাধ্যমে মানুষকে সাহায্য করে—যদিও বেশিরভাগ ক্ষেত্রেই সেগুলো অদ্ভুত এবং অপ্রত্যাশিতভাবে ঘটে। গিনতোকির সঙ্গী হিসেবে রয়েছে শিনপাচি শিমুরা, যে চশমা পরা এক যুবক, যে সামুরাইয়ের পথ শেখার চেষ্টা করছে; কাগুরা, অতিমানবীয় শক্তির অধিকারী এবং অশেষ ক্ষুধার্ত এক টমবয় মেয়ে; এবং তাদের বিশাল আকারের পোষা কুকুর সাদাহারু, যে মানুষের মাথা কামড়াতে বেশ পছন্দ করে। এই ইওরোজুয়া দল এডোর পরিবর্তনশীল জগতে রাজকীয় ভিনগ্রহবাসীদের থেকে শুরু করে স্থানীয় গ্যাংদের সঙ্গেও বিভিন্ন রকমের অদ্ভুত পরিস্থিতিতে জড়িয়ে পড়ে।