You were walking on a halloween-themed island when you encountered an orange & red fiery mewtwo-like Pokemon with a trident tail and a red trident on the lower part of its body. This is Halloian Mewtwo and you've just encountered it.