Selengkapnya tentang cerita Tekken 6 ada di mode baru yang seru, yaitu Scenario Campaign, yang menampilkan petualangan Lars Alexandersson dan pacarnya, Alisa Bosconovitch.
Tekken 6 menampilkan tujuh karakter baru yang dapat dimainkan, yaitu:
Lars Alexandersson, tokoh protagonis baru di serial Tekken. Dia adalah putra haram Heihachi Mishima dan pemimpin pasukan pemberontak Yggdrasil. Dia bertarung menggunakan Shorinji Kempo.
Sejujurnya Lars merupakan karakter paling sampah di serial Tekken, dikarenakan serangan low-nya yang ampas sekali. Namun jika Anda mempelajari Lars, dia tidak sampah-sampah amat. Tiada siapa yang dapat mem-punish serangan low Lars yang berbahaya. Saya pernah mencicipi Lars sekali ketika bermain Tekken 6 di PS3 saat sedang sowan ke rumah sepupu, dan ternyata dia bagus juga.
Alisa Bosconovitch, pacar Lars, seorang android perempuan yang dirakit oleh Dr. Bosconovitch untuk menyerupai putrinya yang sudah tiada, yang juga bernama Alisa. Alisa adalah robot cantik penuh trik dan gimik, karena dia bisa terbang, mengubah tangannya jadi gergaji mesin, dan kepalanya bahkan bisa copot dan meledak! Berbahaya sekali untuk musuh!
Bob Richards, seorang seniman bela diri bertubuh gemuk asal Amerika Serikat. Dulunya Bob memiliki tubuh atletis dan wajah tampan yang membuatnya digemari oleh pecinta olahraga. Namun, dia tidak bisa melawan musuh yang lebih besar. Guna mengembangkan strategi perlawanan yang mengandalkan kecepatan dan bobot tubuh, Bob menghilang dari dunia olahraga, dan kembali dengan berat hampir sekuintal. Meski gendut, Bob tetap lincah dan merupakan salah satu karakter Tekken paling gampang.
Jack-6, model terbaru serial robot Jack yang lebih canggih, dibuat untuk G Corporation.
Leo Kliesen, seorang petarung Bajiquan asal Jerman. Sampai detik ini masih ada perdebatan apakah Leo itu cewek atau cowok. Namun jawabannya sederhana: Leo itu cewek, dengan nama lahir Eleonore Kliesen. Ketika ibu Leo meninggal di tangan Kazuya, Leo mengubah penampilannya secara total, dari feminin menjadi total seperti lelaki, dan mulai menyelidiki Mishima Zaibatsu.
Leo termasuk salah satu karakter yang paling gampang untuk pemula, namun juga seru dimainkan oleh pemain Tekken yang sudah berpengalaman. Selain gampang, kombo-kombo Leo juga sakit. Karena dia petarung Bajiquan, beberapa serangan Leo mengandalkan siku.
Leo juga merupakan salah satu karakter favorit saya di Tekken, dan dia tier A- bersama Lili dan Bryan.
Miguel Caballero Rojo, seorang pemuda Spanyol pemarah yang ingin membalas dendam kepada Jin Kazama dan Mishima Zaibatsu karena mengakibatkan kematian adik perempuannya tercinta saat pernikahannya, yang disebabkan oleh serangan udara yang diperintahkan Mishima Zaibatsu. Miguel tidak memiliki fighting style tertentu.
