El DOA4 contiene tres nuevos caracteres jugables: Kokoro, una joven Geisha en entrenamiento; Eliot, un muchacho de 16 años de Inglaterra, quien es discípulo de Gen Fu; y La Mariposa, llamada también Lisa, que pelea un estilo de Lucha Libre.