Devil fruit has existed since day one for One Piece, but the concept of magic and devils, not merely powers and curses, is only now being properly explored.