在本次的電視動畫《夜晚的正義雙俠》故事介紹中，在邊境地區、有位望著海的對岸的少女，她所注視著的是「正義王國（暫譯，ヤッター・キングダム）」，那是一個由代表正義的一方「正義雙俠」所統治、天堂一般的國度，少女為了想要治好生病的母親而想要向正義雙俠求助。
盜賊集團杜倫布賊黨，在名為骷髏兵衛的大頭底下，有個叫作多龍芝的美女首領，在她底下還有伯亞基、東茲拉這兩個男人，而杜倫布賊黨也因為和正義雙俠對戰失敗後被放逐到邊境地區。作品將描述新世代的杜倫布賊黨，杜倫布・伯亞基・東茲拉，還有新的正義雙俠小頑與小愛的誕生物語。
