在異世界「哈爾凱尼亞」，被露易絲當作使魔召喚出來的日本高中生平賀才人被捲入了這個世界的一切。召喚才人出來的是長相可愛但完全沒有魔法才能的露易絲。一臉茫然的才人突然被露易絲強吻之後，他的手背出現了一個（符文），才人自此變成了露易絲的使魔。故事主要圍繞在托里斯汀（即露易絲等人所在的王國）所發生的大小事情，並描述露易絲和才人從最初的主僕關係逐漸親近的成長過程。

被稱為「天人」的謎之外星人來襲，人類與天人之間的戰爭瞬即爆發，為數眾多的武士和攘夷派志士均參與戰鬥。幕府見識到天人強大的實力後，立刻低頭，放棄武士不管，並與天人簽訂不平等條約，准許他們入國。之後「廢刀令」頒發，使武士們已經忘記怎樣去貫徹自己的武士道。自此，幕府為天人所控制，形成「傀儡政權」，造成權利的腐敗，幫派和惡徒也因而肆意猖狂。在這樣的時代，一個仍舊保留著武士之魂的男人坂田銀時與同伴志村新八、神樂經營著萬事屋（什麼工作都接），愉快地過著異想天開的生活。