ילדון קטן בשם קוטארו וכלבלב חמוד נאלצים לברוח משגרירים סינים מסיבה לא ידועה. במהלך המנוסה מגיעים הילדון והכלב לבקתה נטושה ושם הם פוגשים בסמוראי חסר-שם שרומז על עבר אפל וכואב שגרם לו לקשור את חרבו לנדנה. למרות רצונו להמנע מעימותים, מסכים הלוחם ללוות את קוטארו ולהגן עליו, והם מתחילים לצעוד לכיוון המקדש בו שהה קוטארו עד בואם של הסינים. גם השגרירים הסינים מלווים בלוחמים ומאבטחים, והמאיים ביותר הוא סמוראי בלונדיני אימתני (שמדבר סינית עם מבטא גרמני) שכל רצונו למצוא יריב ראוי. שליט פאודלי כל-יכול, גנרל מלא גאווה ונזיר שנקרע בין אמונתו לבין הצורך לשרוד, מפגישים את הקבוצות בתקופה הפוליטית הסוערת ביותר ביפן (המאה ה-15 ביפן). בשביל להישאר בחיים, יהיה עליהם למצוא את הכוח והרצון להאמין אחד בשני.