Tây Hành Kỷ: Cuồng Vương kể về hành trình dài đằng đẵng để tiến đến xưng vương của A Tu La Vương, một vị Cuồng Vương La Hầu tiếng tăm lừng lẫy như sấm dậy bên tai của Tam Giới. Câu chuyện bắt đầu từ khi dòng tộc A Tu La của một cậu thiếu niên Hưu Ngư bất ngờ bị thảm sát bí ẩn. Khi ấy cậu thiếu niên đó rất yếu ớt, nhưng cũng miễn cưỡng được mang đi rèn luyện và tạo dựng cho mình một con đường tiến lên ngôi vương với những trận chiến long trời lở đất với Thiên Giới.