The game is Solatorobo: Red the Hunter. Basically, it's about a world of cat and dog people who live in floating sky islands. And have airships and robots. The combat in it is fun, since your glorified forklift robot can pick up and throw things. Even robots bigger than itself. It reminds me of wrestling tbh. And it also has a surprisingly detailed lore.