Chief Librarian Mephiston unlocks once you own four Warhammer Paint Pots. Here is how to get each pot, what he costs and his base stats.
To unlock Chief Librarian Mephiston, you will first need four Warhammer paint pots: Abaddon Black, Leadbelcher, Mephiston Red and Rakarth Flesh.
You can check which pots you already own, and what each one asks for, in the Paint Pots menu.
He belongs to the Warhammer 40,000 universe, so that's the one to pick on the main screen when you buy him. For the last pot you also need the Gnarlwood map.
For Abaddon Black, start a run on Imperial Bastion, the first Warhammer 40,000 map, with any character. Pause the game, open the map tab and look for the green question mark just north-west of where you spawn. Walk up to it and pick up the paint pot.

Leadbelcher is on The Great Parch, the first Age of Sigmar map. Start a run there and open the map again. This time the question mark sits in the north-east corner. Head over and grab it.

Mephiston Red unlocks when you use Onslaught 10 times. Onslaught is a pickup item which you unlock by surviving for 1 minute on Gallowdark. Grab ten of them and the paint pot unlocks at the end of the run.
Rakarth Flesh is a bit of a grind. You need to defeat 10,000 enemies on Gnarlwood, an Age of Sigmar map, which you unlock by unlocking 'Eavy Metal Mode on any of the other Age of Sigmar maps.

Once you own all four, you complete the objective "Acquire the Warhammer Paint Pots - Abaddon Black, Leadbelcher, Mephiston Red, Rakarth Flesh", which unlocks Mephiston. To unlock the Smite weapon itself, you must play as him and survive for 15 minutes.

Now head to character select and hit Purchase. His base price is 1,600 coins, but it goes up the more characters you already own.
The fastest way to obtain Mephiston Red is to play on the Gallowdark map, as it already has a large number of Onslaught pickups scattered throughout the map.
The easiest way to unlock 'Eavy Metal Mode for a map, and consequently unlock Gnarlwood, is to play on Great Parch and defeat the Plague Furnace that spawns at the 15-minute mark.
Mephiston starts every run with the Smite. These are his base stats, before any enhancements you've bought:
To evolve the Smite, get it to max level, pick up the Ardcoat and open a chest from a boss or elite. It turns into the Fury of the Ancients. Every other recipe is in our guide on How To Evolve Every Weapon.