Câu chuyện diễn ra trong thời kỳ cận trung cổ, lúc mà các phù thủy bị giáo hội truy lùng và thiêu sống khắp nơi. Nữ phù thủy tài năng Zero cùng với một chàng lính đánh thuê có khả năng biến hình bắt tay vào hành trình tìm kiếm quyển sách “Book of Zero”. Đây là cuốn sách mà chính Zero đã viết với ước mơ mang lại điều tốt đẹp cho thế giới, nhưng không may nó lại rơi vào tay những kẻ xấu và được sử dụng trái với ý định ban đầu.