(vamos, huyo de los "lucho contigo para demostrar que soy más fuerte, viene un enemigo me pega una paliza pero entreno y me vuelvo más fuerte, luego el que he derrotado se une a mi panda, llega otro, luchamos, nos hacemos más fuertes... o de las comedias y series romanticas )
Entonces no te acerques a:
-Naruto
-Bleach
-Dragon Ball
-One Piece(esta un poco menos que las otras)
Y otros Shonen de peleas xD
Pero buscas manga(los comics, en papel vamos) o anime?(las series animadas)
También, buscas que ademas de buena historia tenga combates o acción, o sea mas de misterio?
Si buscas manga, a mi siempre me gusta recomendar Berserk.
En un principio puede que te atraiga por el gore indiscriminado, pero llega un momento que todo eso lo ignoras completamente, solo quieres conocer mas a los personajes y ver a donde les llevará todo eso que les pasa.
Si no te interesa acción y tal, puedes probar a leer Death Note, que es un manga policiaco sobrenatural(la primera mitad de la serie es simplemente genial, la 2ª me decepcionó un poco)
Y en anime, pues tienes FullMetal Alchemist, que en un principio puede parecer una serie tipica como Naruto o Bleach, pero tiene una historia muy buena a medida que avanza.
Y como recomendación de fanboy, pues Blood+ xD