Die britischen Hard-Rock- und Heavy-Metal-Ikonen haben die Platte in Paris mit ihrem langjährigen Produzenten Kevin Shirley aufgenommen. Als Co-Produzent fungierte Steve Harris. Insgesamt zehn Songs schafften es auf »Senjutsu«. Mit einer Spielzeit von knapp unter 82 Minuten erschien das Album wie der Vorgänger als Doppel-CD- beziehungsweise Dreifach-Vinyl-Album.
