A technique enabling a moving image reduced in image disturbance to be recorded even when a frame rate is changed during shooting. In a moving image shooting apparatus, an image pickup device picks up an image of an object. An image synthesis section combines images picked up by the image pickup device into a composite image. A moving image is recorded in a storage medium using the image or the composite image. When an instruction for changing the frame rate of the moving image is issued, the moving image shooting apparatus performs control such that a frame rate transition time period is provided. During the transition time period, images are picked up at a first frame rate, and a composite image is generated at the first frame rate. Then, the composite image is recorded at a second frame rate lower than the first frame rate.