I'd like to control a stepper motor using an arduino through an rc receiver/transmitter. First, is it even possible?! How Would I be able to connect it all together?
Sounds straight forward enough.
You'd need to have the RC receiver (and a power supply for it), and the Arduino (and a power supply for it), and a stepper motor driver for the Arduino (and a power supply for it).
You motor driver would need to be rated to cope with the voltage and current needed by the stepper motor.
If you use an Arduino UNO or similar, and the stepper motor is compatible with a standard motor drive shield, then this would give you a convenient solution.
The scheme would be that the transmitter sends an RF signal to the receiver, which sends a PWM servo control signal to the Arduino, which is read by a sketch you will write, which decides when/how to move the stepper and commands the motor drive shield to move it, which makes the stepper motor move. Each of these parts will need a power supply. Some of them may be able to share a common power supply, but you'd need to choose the receiver/stepper and motor driver before you know what sort of power supply they'll need.